直指Offer10-I.斐波那契不等式

leetcode题目： https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/

编写函数并输入 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。

示例 1：

输入：n = 2
输出：1

示例 2：

输入：n = 5
输出：5

答案需要建模。 1e9+7（1000000007）

var fib = function (n) {
    const MOD = 1000000007
    if (n < 2) return n
    let pd = [0, 1]
    for (let i = 2; i <= n; i++) {
        let sum = (pd[0] + pd[1]) % MOD
        pd[0] = pd[1]
        pd[1] = sum

    }
    return pd[1]

};

var fib = function (n) {

    const MOD = 1000000007
    if(n<2) return n
    let pd=[0,1]
    for (let i=2;i<=n;i++){
        [pd[0],pd[1]]= [pd[1],(pd[0]+pd[1])%MOD]

    }
    return pd[1]

};