会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Edison Zhou
To be a happy Programmer and Blogger!
博客园
首页
新随笔
联系
管理
2015年8月23日
剑指Offer面试题:8.斐波那契数列
摘要:
题目:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。很多C/C++/C#/Java语言教科书在讲述递归函数的时候,大多都会用Fibonacci作为例子,因此我们会对这种解法烂熟于心。但是,上述递归的解法有很严重的效率问题,通过求解第10项的调用过程图来分析,在这棵树中有很多结点是重复的,而且重复的结点数会随着n的增大而急剧增加,这意味计算量会随着n的增大而急剧增大。
阅读全文
posted @ 2015-08-23 10:50 EdisonZhou
阅读(9490)
评论(0)
推荐(3)
编辑
公告