題目描述
一只青蛙一次可以跳上1級(jí)臺(tái)階楼肪，也可以跳上2級(jí)订雾。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法（先后次序不同算不同的結(jié)果）慈省。
/**
* Created by ZengXihong 2019-06-02.
* 題目描述
一只青蛙一次可以跳上1級(jí)臺(tái)階憔维，也可以跳上2級(jí)炬守。
求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法（先后次序不同算不同的結(jié)果）牧嫉。
1. 只有 1 級(jí)臺(tái)階，跳法 為 1
2. 只有 2 級(jí)臺(tái)階减途，跳法 為 2
3. 大于 2 級(jí)臺(tái)階時(shí)酣藻，要跳上最高級(jí)時(shí)，
有兩種選擇鳍置，一種是處于 n-1 級(jí)直接跳上去辽剧，一種是處于 n-2 級(jí)直接跳上去，
而處于 n-1 級(jí)的跳法有 JumpFloor（n-1）種
處于 n-2 級(jí)的跳法有 JumpFloor（n-2）種
故 最終共有 JumpFloor(target-1)+JumpFloor(target-2) 種
*/
public class Solution8 {
public int JumpFloor(int target) {
if(target<=2){
return target;
}
return JumpFloor(target-1)+JumpFloor(target-2);
}
}
