用javascript实现斐波那契数列

跟大家讲解下有关用javascript实现斐波那契数列，相信小伙伴们对这个话题应该也很关注吧，现在就为小伙伴们说说用javascript实现斐波那契数列，小编也收集到了有关用javascript实现斐波那契数列的相关资料，希望大家看到了会喜欢。

javascript实现斐波那契数列的方法：1、使用递归方法实现，代码如“function fib(n){...}”；2、使用for循环实现，代码如“for(var i=2;i<n;i++){...}”。

本文操作环境：windows7系统、javascript1.8.5版、Dell G3电脑。

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高级教程】

以上就是用javascript实现斐波那契数列的详细内容，更多请关注php中文网其它相关文章！

来源：php中文网

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！