斐波那契数列用数组读出

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

先写一个斐波那契数列

function fibonacci(n){
    if(n<=2){
        result=1;
    }
    else{
        result=fibonacci(n-1)+fibonacci(n-2);
    }
        return result;
})

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

var arr=[];
function fibonacci(n){
  if(n<=2){
      result=1;
  }
  else{
    　result=fibonacci(n-1)+fibonacci(n-2);
  }
  arrPush(n,result);
  return result;
}
function arrPush(n, value){
  if (arr[n - 1] === undefined) {
     arr[n - 1] = value;
  }
  return;
}

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

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