跳台阶问题（递归）
2012-03-18 11:49
302 查看
27.跳台阶问题（递归）
题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。
求总共有多少总跳法，并分析算法的时间复杂度。
这道题最近经常出现，包括MicroStrategy等比较重视算法的公司
都曾先后选用过个这道题作为面试题或者笔试题。
/ 1 n=1
f(n)= 2 n=2
\ f(n-1)+(f-2) n>2
代码同十九题：/article/10425490.html
题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。
求总共有多少总跳法，并分析算法的时间复杂度。
这道题最近经常出现，包括MicroStrategy等比较重视算法的公司
都曾先后选用过个这道题作为面试题或者笔试题。
/ 1 n=1
f(n)= 2 n=2
\ f(n-1)+(f-2) n>2
代码同十九题：/article/10425490.html
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 台阶问题递归优化
- 【编程题目】跳台阶问题（递归）
- 菲波那切数列的递归与非递归解法以及青蛙跳台阶问题
- 普及练习场 递推与递归二分 台阶问题
- 分别使用一般递归的方法和模板元编程实现台阶问题。
- 剑指offer--跳台阶（递归问题）
- 跳台阶问题|斐波那契|递归
- 洛谷 1057——台阶问题（递推与递归二分）
- 台阶问题引出的递归和非递归的思考
- 递归：跳台阶问题
- 递归问题，实例4，第39级台阶
- 走台阶问题的递归方法与非递归方法
- 上台阶问题（递归）
- 递归之台阶问题
- 【重走普及路】【递归】台阶问题
- 问题一、走台阶问题（递归和动态规划）
- 递归--跳台阶问题
- 递归-微软面试100题-台阶问题
- 27.跳台阶问题（递归）
- 跳台阶问题|斐波那契递归的复杂度问题|整数划分问题