斐波那契数列javascript实现
斐波那契数列:又称黄金分割数列
1、1、2、3、5、8、13、21、34、......
F(0)=0,F(n)=F(n-1)+F(n-2) (n>=2)
function fib(n){ if(n==1){ return [1] } if(n==2){ return [1,1] } var fibs=[1,1] for(var i=3;i<n;i++){ fibs.push(fibs[i-2]+fibs[i-3]); } return fibs }