class Solution {
public int numWays(int n) {
if(n==0||n==1) return 1;
int[] res=new int[n+1];
res[1]=1;
res[2]=2;
for(int i=3;i<=n;i++){
res[i]=(res[i-1]+res[i-2])%1000000007;
}
return res[n];
}
}
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交