斐波那契數列javascript實現

斐波那契數列：又稱黃金分割數列

一、一、二、三、五、八、1三、2一、3四、......

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
 }