题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
和一次跳一级或两级台阶的做法类似
public class Solution {
public int JumpFloorII(int target) {
if(target==0) return 0;
else if(target==1) return 1;
int[] result=new int[target+1];
result[0]=1;
result[1]=1;
for(int i=2;i<result.length;i++){
for(int j=0;j<i;j++){
result[i]+=result[j];
}
}
return result[target];
}
}