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