会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
logeadd
博客园
首页
新随笔
联系
订阅
管理
2018年8月2日
斐波那契数列小结
摘要: 关于斐波那契数列,相信大家对它并不陌生,关于其的题目也不在少数。 我现在总结一下有关它的一些有趣的性质。 基础问题 1.求斐波那契数列的第k项 常规方法是利用f[i]=f[i-1]+f[i-2],时间复杂度为O(n) 显然最多处理到1e7 假如n到1e18怎么办,O(n)显然就T飞了. 我们考虑利用
阅读全文
posted @ 2018-08-02 15:17 logeadd
阅读(1511)
评论(0)
推荐(0)
编辑
公告