IT公司100题-27-跳台阶问题
2014-08-28 21:52
190 查看
问题描述：
一个台阶总共有n阶，一次可以跳1级或者2级。求总共有多少种跳法。
分析：
用f(n)表示n阶台阶总共有多少种跳法。n阶台阶，第一可以选择跳1阶或者2阶，则f(n) = f(n-1) + f(n-2)。问题转化为斐波那契数列问题。
/ 1 n=1
f(n)= 2 n=2
\ f(n-1)+(f-2) n>2
一个台阶总共有n阶，一次可以跳1级或者2级。求总共有多少种跳法。
分析：
用f(n)表示n阶台阶总共有多少种跳法。n阶台阶，第一可以选择跳1阶或者2阶，则f(n) = f(n-1) + f(n-2)。问题转化为斐波那契数列问题。
/ 1 n=1
f(n)= 2 n=2
\ f(n-1)+(f-2) n>2
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- IT公司100题-27-跳台阶问题
- 微软100题（27）下台阶问题
- 微软算法100题27 跳台阶问题
- 微软面试100题之27题：跳台阶问题
- 程序员面试100题之二：跳台阶问题（变态跳台阶）
- 27、跳台阶问题
- 程序员面试题精选100题(23)－跳台阶问题[算法]
- Solution 27：跳台阶问题
- 100题_23 跳台阶问题
- 程序员面试题精选100题(23)－跳台阶问题
- 27. 跳台阶问题
- 【100题】第二十七 跳台阶问题
- 27.跳台阶问题（递归）
- 程序员面试题100题第23题——跳台阶问题
- 算法习题27：跳台阶问题
- No27、跳台阶问题（递归）
- 程序员面试题精选100题(23)－跳台阶问题
- 程序员面试题100题第23题——跳台阶问题
- 程序员面试题精选100题(23)－跳台阶问题
- 跳台阶问题 【微软面试100题 第二十七题】