JS实现斐波那契列数的三种方法
2021-02-05 07:18
标签：i++ turn 数组 nbsp 简单的 方法 var tor val 大家是怎么实现斐波那契列数的？ 方法一： 再给两种解法，对比一下 方法二： 还有一种更简单的用的是数组存储 方法三： 链接：https://www.php.cn/js-tutorial-450811.html JS实现斐波那契列数的三种方法 标签：i++ turn 数组 nbsp 简单的 方法 var tor val 原文地址：https://www.cnblogs.com/clubs/p/13127462.html1,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 ) {
dp[i] = dp[i - 1] + dp[i - 2];
}
return dp[n];
}
下一篇：JSP显示新闻