思路:對於第n階,只能從n-1或者n-2階跳上來,故只能是這兩種,對於第n-1階,又只能從n-2或者n-3階跳上來,故用一個遞歸,直到第二階或第一階,實現代碼如下:
public class Solution {
public int JumpFloor(int target) {
if(target<=0){
return 0;
}else if(target==1){
return 1;
}else if(target==2){
return 2;
}else{
return JumpFloor(target-1)+JumpFloor(target-2); //對於第target階,只能從target-1階和target-2階跳上來
}
}
}