Pengkodean: Temukan Angka Fibonacci ke-n dalam JavaScript

Pada artikel ini, kita akan membahas cuplikan kode di mana kita akan menemukan angka Fibonacci ke-n.

Deret Fibonacci : Deret Fibonacci adalah deret angka yang setiap angkanya merupakan penjumlahan dari dua angka sebelumnya. Urutan dimulai dengan 0 dan 1, dan angka berikutnya dihitung sebagai jumlah dari dua angka sebelumnya.

Metode 1: Menggunakan For loop

Mari telusuri kode baris demi baris untuk memahami cara kerjanya:

function fibonacci(n) {

let a = 0;
let b = 1;

if (n === 0) {
  return a;
}

for (let i = 2; i <= n; i++) {
  let c = a + b;
  a = b;
  b = c;
}

return b;

console.log(fibonacci(3));

Kode Lengkap:

function fibonacci(n) {
  let a = 0;
  let b = 1;

  if (n === 0) {
    return a;
  }

  for (let i = 2; i <= n; i++) {
    let c = a + b;
    a = b;
    b = c;
  }

  return b;
}

console.log(fibonacci(3));

Metode 1: Menggunakan Rekursi

Mari telusuri kode baris demi baris untuk memahami cara kerjanya:

function fibonacci(n) {

if (n <= 1) {
  return n;
}

return fibonacci(n - 1) + fibonacci(n - 2);

console.log(fibonacci(2));

Kode Lengkap:

function fibonacci(n) {
  if (n <= 1) {
    return n;
  }
  return fibonacci(n - 1) + fibonacci(n - 2);
}

console.log(fibonacci(2));

Semafor | Java Concurrent API Paket Java Concurrent API — Bagian 1 Menangkap Beberapa Pengecualian Dalam Java Threading dan Multiprocessing dengan Python Dijelaskan 5 Bahasa Pemrograman yang Harus Diperhatikan di Tahun 2023 — Mana Yang Akan Paling Berkembang?