斐波那契数列用数组读出

斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

先写一个斐波那契数列

1 function fibonacci(n){
2     if(n<=2){
3         result=1;
4     }
5     else{
6         result=fibonacci(n-1)+fibonacci(n-2);
7     }
8         return result;
9 })

将斐波那契数列放入数组中

 1 var arr=[];
 2 function fibonacci(n){
 3   if(n<=2){
 4       result=1;
 5   }
 6   else{
 7     　result=fibonacci(n-1)+fibonacci(n-2);
 8   }
 9   arrPush(n,result);
10   return result;
11 }
12 function arrPush(n, value){
13   if (arr[n - 1] === undefined) {
14      arr[n - 1] = value;
15   }
16   return;
17}

还有一种方法，现在还不太理解，先记录下来

 1 var arr = null, i , len;
 2 function fibonacci2(len){
 3     if(len>5 && i<len){
 4     arr[i] = arr[i-1]+ arr[i-2];
 5     i++;
 6     arguments.callee(len);
 7     }else{
 8         arr = arr.slice(0, len);
 9     }
10 }
11     arr = [1, 1, 2, 3, 5, 8], i=6;
12     fibonacci2(6);
13     console.log(arr);

 

posted @ 2014-11-21 14:29  MissBean  阅读(696)  评论(0)  编辑  收藏  举报