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 阅读(1466) 评论(0) 推荐(0) 编辑