使用javascript怎么实现一个斐波那契数列

使用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怎么实现一个斐波那契数列问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注亿速云行业资讯频道了解更多相关知识。