题目描述
示例1
示例2
示例3
做题思路
代码
class Solution {
public int numWays(int n) {
if(n==0){
return n+1;
}
if(n==1){
return n;
}
int p=1,q=1,r=1;
for(int i=2;i<=n;i++){
p=q;
q=r;
r=(p+q)%1000000007;
}
return r;
}
}