斐波那契数列

斐波那契数列   0,1,1,2,3,5,8,13....

F(n) = F(n-1)+F(n-2);

F(0) = 0;

F(1) = 1;

求解F(n)的算法

// 解法1：
function  fbnq (n){
      var x=0,y=1;
      var result =0;
      if(n != 0 ){
            for(var i=1;i<n;i++){
                        y = x+y;
                        x = y-x;
 
            }
          result = y;
        }
     console.log(result);
}
//解法2
function fbnq (n){
   if(n==0){
       return 0;
    }else if(n==1){
       return 1;
    }else {
       return fbnq(n-1)+fbnq(n-2);
    }
}