1. 题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
原题传送门:link.
2. 提取关键词
斐波那契数列,青蛙
3. 思路
- 根据经验,青蛙不可能跳上n(n->∞)级台阶,此题不成立! =。=
- 牛客网解答传送门:link
4. 代码实现(Java)
ublic class Solution {
public int JumpFloorII(int target) {
if (target <= 0) {
return -1;
} else if (target == 1) {
return 1;
} else {
return 2 * JumpFloorII(target - 1);
}
}
}
5. 知识积累
了解递归: link.