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).
QCM JavascriptQCM Javascript – Partie 1QCM sur Javascript avec des réponses pour la préparation des tests techniques, des tests en ligne, aux examens et aux certifications. Ces questions et réponses…Lire plus

Partagez cet article

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *