微软,Google面试题 (22) —— 跳台阶
来源:互联网 发布:ubuntu进桌面后无unity 编辑:程序博客网 时间:2024/06/05 05:26
题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。
解法一:就是一个Fibonacci数列的问题。
1. f(1) = 1; 只有一阶台阶的时候,只有一种跳法
2. f(2) = 2; 有两节台阶的时候,有两种跳法。
3. f(n) = f(n-1) + f(n-2)。
这个和之前的“10枪打90环”问题类似,那个问题只不过是Fibonacci数列的一个扩大。
- 微软,Google面试题 (22) —— 跳台阶
- 23. 微软面试题:跳台阶问题
- 跳台阶面试题
- 微软,Google面试题 (14) —— 约瑟夫环
- 微软,Google面试题 (28) —— 字符串的排列
- 微软、Google等面试题
- 微软、Google等面试题
- 微软、Google等面试题
- 程序员面试题100题第23题——跳台阶问题
- 面试题经典:跳台阶问题
- 面试题9(变形)跳台阶
- 面试题之变态跳台阶
- 剑指offer面试题之跳台阶
- 面试题:青蛙跳台阶问题
- 面试题9-题目2:跳台阶
- 面试题9:变态跳台阶
- 【剑指offer】面试题:跳台阶
- 【剑指offer】面试题:变态跳台阶
- Ext中的事件
- 微软,Google面试题 (21) —— 左旋字符串(循环移位)
- 访问控制:protected 之 单元素模式设计
- 《编程之美》:整数的二进制表示中1的个数
- 今天开始我的异国求职路
- 微软,Google面试题 (22) —— 跳台阶
- java中相对路径,绝对路径问题总结
- Windows API串口编程参考
- NS2路由协议和数据转发
- winform datagridview 绑定
- JS获取URL参数
- 抽象基类 及 纯虚函数
- 继承 之 动态内存分配
- 继承 之 友元函数