Maison >interface Web >js tutoriel >Implémenter la séquence de Fibonacci en utilisant javascript
Comment implémenter la séquence de Fibonacci en JavaScript : 1. Utilisez une méthode récursive pour implémenter, un code tel que "function fib(n){...}" ; 2. Utilisez une boucle for pour implémenter, un code tel que " ; pour( var i=2;i
L'environnement d'exploitation de cet article : système Windows 7, version JavaScript 1.8.5, ordinateur Dell G3.
JavaScript implémente la séquence de Fibonacci
La séquence de Fibonacci, également connue sous le nom de séquence du nombre d'or, fait référence à une telle séquence : 1, 1, 2, 3, 5 , 8, 13, 21... A partir du 3ème nombre, chaque nombre est égal à la somme des deux nombres précédents
Méthode 1 : Récursion
function fib(n){ if(n==1 || n==2){ return 1; } return fib(n-1) + fib(n-2); }
Méthode 2 : implémentation de la boucle for
function fb(n){ var res = [1,1]; if(n == 1 || n == 2){ return 1; } for(var i=2;i<n;i++){ res[i] = res[i-1] + res[i-2]; } return res[n-1]; }
ou
function fb(n){ var a,b,res; a = b = 1; for(var i=3;i<=n;i++){ res = a + b; a = b; b = res; } return res; }
[Apprentissage recommandé : Tutoriel avancé javascript]
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!