剑指offer(JS版本)-07-斐波那契数列

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

思路：
斐波那契数列（从零开始）：0，1，1，2，3，5，8…后一项为前两项的和，第一种实现方式可以用函数递归，但是此种方式时间复杂度过高，代码不能通过，则使用数组，每次push进数组的值是前两项的和，最后使用pop取出最后那个值即可

代码实现：

function Fibonacci(n)
{
    // write code here
    if (n === 0) {
        return 0;
    }else if (n === 1){
        return 1;
    } else {
        var arr = [0,1];
        for (var i=2;i<n+1;i++){
            arr.push(arr[i-1]+arr[i-2]);
        }
        return arr.pop();
    }
}