变态跳台阶（剑指Offer）
2018-03-04 22:26
204 查看
问题描述 ：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
* 知识点：斐波那数列的引申
* 知识点：斐波那数列的引申
public int JumpFloor(int target) {
int[] jump = new int[target + 1];
jump[1] = 1;
jump[0] = 1;
for (int i = 2; i <= target; i++) {
jump[i] = jump[i - 1] + jump[i - 2];
}
return jump[target];
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 剑指offer：变态跳台阶
- 剑指offer-变态跳台阶
- 剑指Offer之变态跳台阶
- 剑指Offer——（9）变态跳台阶
- 剑指offer之变态跳台阶
- 剑指offer（java代码）——变态跳台阶
- 剑指offer: 变态跳台阶(循环与递归)
- 剑指offer(九，十) 变态跳台阶，矩形覆盖
- 剑指offer——变态跳台阶
- 《剑指offer》——变态跳台阶
- 牛客《剑指Offer》 变态跳台阶
- 剑指offer面试题9——变态跳台阶
- 《剑指Offer》题目：变态跳台阶
- 剑指offer-题目1389：变态跳台阶（2014.1.5）
- 剑指offer——9.变态跳台阶
- 剑指offer - 变态跳台阶
- 《剑指offer》—9、变态跳台阶
- 算法系列——变态跳台阶(剑指offer)
- 剑指offer（九）变态跳台阶
- JAVA实现变态跳台阶问题（《剑指offer》）