【路飞】斐波那契数列

输入 n ，求斐波那契（Fibonacci）数列的第 n项（即 F(N)）。斐波那契数列的定义如下：

F(0) = 0,   F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 由题很容易得出，只需要初始化好F(0)和F(1)就能通过递推公式推出到N的所有值，再将F(N)输出即可得到答案。具体代码如下：

var fib = function(n) {
    let a = [];
    a[0] = 0;
    a[1] = 1;
    for (let i = 2; i <= n; i++) {
        a[i] = (a[i - 1] + a[i - 2]) % 1000000007
    }
    return a[n]
};

但是在计算过程中考虑到其实只用到最后一个数，之前所有数所占用的空间都是多余的，那么只要声明两个变量即可完成整体的递推并给出最后的答案。具体代码如下：

var fib = function(n) {
    let a = [];
    a[0] = 0;
    a[1] = 1;
    if (n < 2) {
        return a[n];
    }
    let temp;
    while (n >= 2) {
        temp = a[1];
        a[1] = (a[0] + a[1]) % 1000000007;
        a[0] = temp;
        n--;
    }
    return a[1];
};