Codage : trouver le nième nombre de Fibonacci en JavaScript

Dans cet article, nous discuterons d'un extrait de code dans lequel nous trouverons le nième nombre de Fibonacci.

Série de Fibonacci : La suite de Fibonacci est une suite de nombres dans laquelle chaque nombre est la somme des deux nombres précédents. La séquence commence par 0 et 1, et les nombres suivants sont calculés comme la somme des deux précédents.

Méthode 1 : Utilisation de la boucle For

Passons en revue le code ligne par ligne pour comprendre comment cela fonctionne :

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

Code complet :

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

Méthode 1 : Utiliser la récursivité

Passons en revue le code ligne par ligne pour comprendre comment cela fonctionne :

function fibonacci(n) {

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

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

console.log(fibonacci(2));

Code complet :

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

console.log(fibonacci(2));

Sémaphore | Java Concurrent API Java Concurrent API Packages — Part 1 Détecter plusieurs exceptions dans Java Threading et Multiprocessing en Python expliqués 5 langages de programmation à surveiller en 2023 — Lequel se développera le plus ?