剑指offer 面试题10- II. 青蛙跳台阶问题 [简单]——动态规划

我的题解：

注意：还需要考虑n=0的情况，因为第一个示例就是0，卡了好久，，，

这道题虽然和70题爬楼梯是一个意思，但是70题没考虑到0也是可以过的

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