剑指offer面试题 斐波那契数列
2016-04-22 11:18
295 查看
题目描述:写一个函数,输入n,求斐波那契数列的第n项。斐波那契数列的定义如下:
如果用递归方式求解这个问题,会产生大量的重复运算,而且随着n的增大其重复运算是指数增长的,效率低很不实用。
如果用递归方式求解这个问题,会产生大量的重复运算,而且随着n的增大其重复运算是指数增长的,效率低很不实用。
相关文章推荐
- Android面试之旅
- 程序员起飞了
- 一道简单PHP数组的面试题
- 剑指offer面试题 旋转数组的最小数字
- 剑指offer面试题 用两个栈实现队列
- MySQL常用的面试题
- 剑指offer面试题 从尾到头打印链表
- 剑指offer面试题 替换空格
- 剑指offer面试题 二维数组的查找
- Java 程序员们值得一看的好书推荐
- 剑指offer面试题 实现单例模式
- 不要做个浮躁的程序员
- 剑指offer面试题 赋值运算符函数
- hibernate面试题
- 一定要理解程序员的坏习惯
- 值得程序员和设计师关注的微信公众号
- 从一道百度面试题到分析输入url到页面返回的过程(或者查询返回过程)
- StackOverflow程序员推荐:每个程序员都应读的30本书
- 剑指offer 面试题7:用两个栈实现队列 题解
- 微软面试100题-61(找出数组中两个只出现一次的数字)