Réussir votre entretien en algorithme

un (bon) algo vaut mieux que deux, tu l'auras !

retour au sommaire

function fibonacci(n) {
  if (n <= 1) return n;
  let a = 0, b = 1;
  for (let i = 2; i <= n; i++) {
    let temp = a + b;
    a = b;
    b = temp;
  }
  return b;
}

console.log(fibonacci(6)); // 8