class Solution {
public:
int numWays(int n) {
if(n==0||n==1) return 1;
if(n==2) return 2;
int a=1,b=2;
for(int i=3;i<=n;i++) {
int tmp=b;
b=(a+b)%1000000007;
a=tmp;
}
return b;
}
};
剑指offer面试题10-II:青蛙跳台阶问题
最新推荐文章于 2024-07-25 18:43:45 发布