斐波那契数列变形之跳台阶问题
2017-09-18 20:40
288 查看
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路：斐波那契数列。
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路：斐波那契数列。
public class Solution {
public int JumpFloor(int target) {
if(target == 2 )
return 2;
if(target == 1)
return 1;
return (JumpFloor(target-1)+JumpFloor(target-2));
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 青蛙跳台阶问题暨斐波那契数列
- 斐波那契数列（兔子问题）的变形
- 斐波那契数列和青蛙跳台阶的问题
- 青蛙跳台阶问题，常见面试算法题，斐波那契数列（Fibonacci Sequence）
- 剑指offer面试题9 斐波那契数列及青蛙跳台阶问题
- 台阶问题及其变形（后期优化暂不写）
- 刷题9 斐波那契数列及跳台阶问题
- 剑指offer 面试题9：斐波那契数列及其变形(跳台阶、矩形覆盖) 题解
- 青蛙跳台阶问题——斐波那契数列的演进
- 实现斐波那契数列(跳台阶问题)
- 跳台阶——斐波那契数列问题
- 剑指offer-算法题练习：part9 变态跳台阶-斐波那契数列问题
- 10.3.1-递推-斐波那契数列变形-上台阶
- 斐波那契数列及其变形问题（跳台阶，变态跳台阶，矩形覆盖）
- 跳台阶问题--斐波那契数列
- 斐波那契数列-台阶问题
- 斐波那契数列变形之青蛙跳台阶
- 斐波那契数列及青蛙跳台阶问题
- 斐波那契数列的优化问题 青蛙跳台阶问题
- 青蛙跳台阶问题&&斐波那契数列问题