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

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

n<=39

递归实现：

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
    }
}