时间:17-04-25 栏目:Javascript 作者:zongyan86 评论:0 点击: 5,058 次
本文标签: javascript 算法与数据结构
斐波那契数列:1、1、2、3、5、8、13、21、34
第一种:递归
function fib(n){ if(n==1||n==2){ return 1; } return fbnq(n-1)+fbnq(n-2); } fbnq(10);
第二种:
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; } fb(10);
声明: 本文由( zongyan86 )原创编译,转载请保留链接: 答案是丰富多彩的系列4:js实现斐波那契数列