下面由javascript基础入门教程栏目给大家介绍js实现斐波那契列数的三种方法，希望对需要的朋友有所帮助！
JS实现斐波那契列数的三种方法
大家是怎么实现斐波那契列数的
1,1,2,3,5,8...
f(n)=f(n-1) + f(n-2)
方法一：
function f(n){
if(n == 1 || n == 0){
return 1;
}
return f(n-1) + f(n-2);
}
index.html再给两种解法，对比一下
方法二：
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);
}
方法二
还有一种更简单的用的是数组存储
方法三：
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];
}相关推荐：《javascript高级教程》
以上就是JS实现斐波那契列数的三种方法的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
487
