直指Offer10-II.蛙跳台阶原因

leetcode题目： https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/

青蛙可以一次跳。1一步一步，你也可以跳下去2步骤。让青蛙跳上去 n 在关卡的步骤中有多少种跳跃方法。

答案需要建模。 1e9+7（1000000007)，如果计算的初始结果为：1000000008，请返回 1。

示例 1：

输入：n = 2
输出：2
示例 2：

输入：n = 7
输出：21
示例 3：

输入：n = 0
输出：1

var numWays = function(n) {
    const MOD=1000000007
    if(n<2)return 1
    let pd=[1,1]//let pd=new Array(2).fill(1)
    for (let i=2;i<=n;i++){
        [pd[0],pd[1]]=[pd[1],(pd[0]+pd[1])%MOD]
    }
    return pd[1]

};

var numWays = function(n) {
    const MOD=1000000007
    if(n<2)return 1
    let pd=[1,1]//let pd=new Array(2).fill(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 numWays = function (n) {
    const MOD = 1000000007
    if (n < 2) return 1
    let pd = new Array(n + 1).fill(0)
    pd[0] = pd[1] = 1
    for (let i = 2; i <= n; i++) {
        pd[i] = (pd[i - 1] + pd[i - 2]) % MOD
    }
    return pd[n]
};