青蛙一次可以跳N个台阶
思路:青蛙可以从n-1阶、n-2阶、n-3阶......2阶、1阶、0零阶跳上来,代码如下:
public class Solution {
public int JumpFloorII(int target) {
int jump = 0;
if(target==0){ //从第0阶跳上来
return 1;
}else if(target==1){
return 1;
}else {
for(int i=target-1;i>=0;i--){
jump += JumpFloorII(i);
}
}
return jump;
}
}