//可以从前面的任何一层跳到当前层
//因此是前n-1层跳法的总和
…………
…………
…………
int jumpFloor(int n)
{
vector<int> step(n+1,0);
step[0]=step[1]=1;
for(int i=2;i<=n;i++)
{
for(int j=0;j<i;j++)
{
step[i]+=step[j];
}
}
return step.back();
}
08-19
08-19
08-19