Kodlama: JavaScript'te n'inci Fibonacci Sayısını Bulun

Bu yazıda n'inci Fibonacci sayısını bulacağımız bir kod parçasından bahsedeceğiz.

Fibonacci Serisi : Fibonacci dizisi, her sayının kendinden önceki iki sayının toplamı olduğu bir sayı dizisidir. Dizi 0 ve 1 ile başlar ve sonraki sayılar önceki ikisinin toplamı olarak hesaplanır.

Yöntem 1: For döngüsünü kullanma

Nasıl çalıştığını anlamak için kodu satır satır inceleyelim:

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));

Tam Kod:

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));

Yöntem 1: Özyinelemeyi Kullanma

Nasıl çalıştığını anlamak için kodu satır satır inceleyelim:

function fibonacci(n) {

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

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

console.log(fibonacci(2));

Tam Kod:

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

console.log(fibonacci(2));

semafor | Java Eşzamanlı API Java Eşzamanlı API Paketleri — Bölüm 1 Python'da Java İş Parçacığı Oluşturma ve Çoklu İşleme Konusunda Birden Fazla İstisnayı Yakalayın 2023'te Dikkat Edilmesi Gereken 5 Programlama Dilini Açıkladı — Hangisi En Çok Büyüyecek?