1、
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。
2、
给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于41。
class GoUpstairs {
public:
int countWays(int n) {
// write code here
int f[101]={0,0,1,2};
for(int i=4;i<101;i++)
f[i]=(f[i-1]+f[i-2])%1000000007;
return f[n];
}
};
2、