LeetCode 剑指 Offer 10- II. 青蛙跳台阶问题

最新推荐文章于 2024-10-05 12:29:44 发布

暮雨林钟

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量52

点赞数

分类专栏： LeetCode刷题记录文章标签：动态规划数列模运算递推关系算法实现

本文链接：https://blog.csdn.net/m0_66776925/article/details/123191637

版权

LeetCode刷题记录专栏收录该内容

461 篇文章 1 订阅

订阅专栏

具体思想：

和数列相同的DP思想；

具体代码：

class Solution {
public:
    int numWays(int n) {
        int mod=1000000007;
        int a=1;
        int b=1;
        if(n==0)
            return a;
        if(n==1)
            return b;
        for(int i=2;i<=n;i++){
            int temp=(a+b)%mod;
            b=a;
            a=temp;
        }
        return a%mod;
    }
};