使用javascript怎么实现一个斐波那契数列?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
JavaScript实现斐波那契数列
斐波那契数列,又称黄金分割数列,指的是这样一个数列:1,1,2,3,5,8,13,21……从第3个数字开始,每个数字等于它前面两个数字之和
方法1:递归
function fib(n){
if(n==1 || n==2){
return 1;
}
return fib(n-1) + fib(n-2);
}
方法2: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];
}
或
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;
}
关于使用javascript怎么实现一个斐波那契数列问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注天达云行业资讯频道了解更多相关知识。