JavaScript算法系列之-----------------斐波那契数列（JS实现）

function Fibonacci(n){
      if(n<0){
            return -1;    
      }
      if(n===0){
            return 0;
      }
      if(n===1){
            retunr 1;
      }
      if(n>1){
             return Fibonacci(n-1)+Fibonacci(n-2);
      }
}    

function Fibonacci(n){
    if(n<=1){
        return n;
    }else{
        var pre = 0;
        var cur = 1;
        for(var i=2;i<=n;i++){
            cur = pre + cur;
            pre = cur - pre;
        }
        return cur
    }
}