剑指 Offer 10- II. 青蛙跳台阶问题（JS）

剑指 Offer 10- II. 青蛙跳台阶问题（JS）

其实此题的核心思想和斐波那契数列一样，只是初始值不同。所以读懂题很关键呀！

/**
 * @param {number} n
 * @return {number}
 */
var numWays = function(n) {
    let dp = [];
    //初值
    dp[0] = 1;
    dp[1] = 1;
    for(let i = 2;i<=n;i++){
        dp[i] = (dp[i-1]+dp[i-2])%1000000007;
    }
    return dp[n];
};