剑指 Offer 10- II. 青蛙跳台阶问题（简单）
题目：
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];
}
};
题目：
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];
}
};