- 一只青蛙一次可以跳上1級(jí)臺(tái)階局劲，也可以跳上2級(jí)泼掠。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法（先后次序不同算不同的結(jié)果）。完成如下代碼：
public class Solution {
public int JumpFloor(int target) {
}
}
- 思路：典型的遞歸法
- n=1時(shí)姜性，1種跳發(fā)
- n=2時(shí)冬筒，一級(jí)一級(jí)跳或者直接一下跳2級(jí)恐锣，總共2種跳發(fā)
- n>2時(shí)，可以先調(diào)到n-2級(jí)臺(tái)階再跳到n級(jí)账千，或者可以先調(diào)到n-1級(jí)臺(tái)階再跳到n級(jí)
- 代碼
public class Solution {
public int JumpFloor(int target) {
if (target < 1) {
return 0;
} else if (target == 1) {
return 1;
} else if (target == 2) {
return 2;
} else {
return JumpFloor(target - 1) + JumpFloor(target - 2);
}
}
}
