青蛙一次可以跳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;
}
}