Suite de Fibonacci en Javascript

Dans ce tutoriel, vous allez apprendre à calculer la suite de Fibonacci en utilisant la boucle « for » ainsi la récursivité.
 
 
La suite de Fibonacci est une suites de nombres entiers de 0, 1, 1, 2, 3, 5, 8 ….

Les deux premiers termes sont 0 et 1. Tous les autres termes sont obtenus en ajoutant les deux termes précédents. Cela signifie que le nième terme est la somme des (n-1)ème et (n-2)ème terme.
 

 

Suite de Fibonacci en utilisant la boucle « for »

function fibonacci(nbr) {

   var n1 = 0;
   var n2 = 1;
   var somme = 0;
 
   for(let i = 2; i <= nbr; i++){
      //somme des deux derniers nombres
      somme = n1 + n2; 

      //assigner la dernière valeur à la première
      n1 = n2; 

      //attribuer la somme au dernier
      n2 = somme; 
   }
 
   return nbr ? n2 : n1;
}

console.log(fibonacci(8));

 
 
La sortie :

21

Complexité temporelle: O(n).
Complexité spatiale: O(1).
 

Suite de Fibonacci en utilisant la récursivité

function fibonacci(nbr) {
  if(nbr < 2){
    return nbr;
  }

  return fibonacci(nbr - 1) + fibonacci(nbr - 2);
}

console.log(fibonacci(8));

La sortie :

21

Complexité temporelle: O(2^n).
Complexité spatiale: O(n).