题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
public:
int jumpFloorII(int number) {
long long f[40],sum=0;
f[1]=1;f[2]=2;
for(int i=3;i<=20;i++){
sum=0;
for(int j=1;j<i;j++){
sum+=f[j];//递推
}
f[i]=sum+1;
}
return f[number];
}
};
