04-Fibonacci

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

根据题意，这个斐波那契数列应该是这样的: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …]
首先想到的方法是递归：

function Fibonacci(n) {
    // write code here
    if (n < 2) {
        return n;
    }else {
        return Fibonacci(n - 1) + Fibonacci(n - 2);
    }

}

结果： 不通过！！！ 代码没错！超时！

实现斐波那契数列以后不要写递归了！！！

使用下面这几种：

function Fibonacci(n)
{
    // write code here
    let fib = [0, 1, 1];
    for(var i = 3; i <= n; i++) {
        fib[i] = fib[i - 1] + fib[i - 2];
    }
    
    // 最终返回对应位置的数据
    return fib[n];
    
}

function Fibonacci(n)
{
    // write code here
    if( n < 2){
        return n;
    }else {
        var zero = 0;
        var one = 1;
        var fibNum = 1;
       
        for(var i = 2; i <= n; i++) {
            var fibNum =  zero + one;
            zero = one;
            one = fibNum;
        }
        
        // 
        return fibNum;
    }
    
}