斐波那契数列(Fibonacci sequence),又称黄金分割数列、“兔子数列”
指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
在数学上,以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
即:第三项为前两项相加之和
<script>
function fib(num) {
var arr = [];
if(num == 1){
return arr = [1];
}else if(num == 2){
return arr = [1,1];
}else{
arr = [1,1];
var a=1;
var b=1;
var c=2;
var arrlen =arr.length;
for(var i=2;i<num;i++){
arr.push(c);
a=b;
b=c;
c=a+b;
}
return arr;
}
}
alert( fib(1));
alert( fib(2));
alert( fib(3));
alert( fib(4));
alert( fib(5));
alert( fib(8));
</script>