剑指offer10- II. 青蛙跳台阶问题 javascript

最新推荐文章于 2022-10-28 18:06:23 发布

aminwangaa

最新推荐文章于 2022-10-28 18:06:23 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/aminwangaa/article/details/113806310

leetcode 专栏收录该内容

30 篇文章

订阅专栏

博客提出青蛙跳台阶问题，青蛙一次可跳1级或2级台阶，要求计算跳上n级台阶的跳法总数，且结果需取模1e9 + 7 。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

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

/**
 * @param {number} n
 * @return {number}
 */
var numWays = function(n) {
    // 跳级台阶 只有 1级 或者 2级 
    // 当台阶大于等于2时 台阶跳法为前两次的总和
    if (n === 0 || n === 1) return 1
    let res1 = 1, res2 = 1

    for (let i = 2; i < n + 1; i++) {
        let t = res1
        res1 = res2
        res2 = (t + res1) % (1e9+7)
    }
    return res2
};