JZTXT

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

发布时间 2023-08-28 21:49:54作者: 孜孜不倦fly

题目：

class Solution {
public:
    int numWays(int n) {
        vector<int> dp(n+1, 1);
        for(int i=2;i<=n;i++){
            dp[i] = (dp[i-1] + dp[i-2])%1000000007;
        }
        return dp[n];
    }
};