javascript实现斐波那契数列的方法：1、使用递归方法实现，代码如“function fib(n){...}”；2、使用for循环实现，代码如“for(var i=2;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中文网其他相关文章！
