会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
要知道,春天的道路依然充满泥泞!
博客园
首页
新随笔
联系
管理
2015年8月24日
斐波那契数列的应用
摘要: 先来看斐波那契数列的公式:可以看出每一项等于前一项和前前一项的加和。看两种实现:这种递归的版本虽然很方便阅读,但是程序的执行的效率很低。因为在计算的时候,重复计算了太多的中间结点,重复计算了太多的子问题。并且随着n的增大,重复计算的问题更加的严重。int jumpFloor(int number){...
阅读全文
posted @ 2015-08-24 10:43 stemon
阅读(959)
评论(0)
推荐(0)
编辑