跳臺階
題目描述
一只青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
public class Solution {
/*解題思路：
a.如果兩種跳法，1階或者2階，那么假定第一次跳的是一階，那么剩下的是n-1個臺階，跳法是f(n-1);
b.假定第一次跳的是2階，那么剩下的是n-2個臺階，跳法是f(n-2)
c.由a\b假設可以得出總跳法為: f(n) = f(n-1) + f(n-2)
d.然后通過實際的情況可以得出：只有一階的時候 f(1) = 1 ,只有兩階的時候可以有 f(2) = 2
e.可以發(fā)現(xiàn)最終得出的是一個斐波那契數(shù)列*/
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);
}
}
}
