Maison > Article > interface Web > Trois façons d'implémenter la série de Fibonacci en JS
La colonne tutorielle suivante de Introduction de base à JavaScript vous présentera trois méthodes pour réaliser les nombres de Fibonacci en JS. J'espère qu'elle sera utile aux amis dans le besoin !
Trois façons d'implémenter les nombres de Fibonacci en JS
Comment implémenter les nombres de Fibonacci
1, 1,2,3,5,8...
f(n)=f(n-1) + f(n-2)
Méthode 1 :
function f(n){ if(n == 1 || n == 0){ return 1; } return f(n-1) + f(n-2); } index.html
Voici deux autres solutions à titre de comparaison
Méthode 2 :
function f(n) { var arr = []; var value = null; function _f(n) { if (n == 1 || n == 0) { return 1; } if (arr[n]) return arr[n]; value = _f(n - 1) + _f(n - 2); arr[n] = value; return value; } return _f(n); } 方法二
Il existe une autre solution plus, utilisez simplement le stockage en tableau
Méthode 3 :
function fn(n) { var dp = new Array(n + 1); dp[0] = dp[1] = 1; for (let i = 2, length = dp.length; i < length; i++) { dp[i] = dp[i - 1] + dp[i - 2]; } return dp[n]; }
Recommandations associées : "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!