摘要: 关于斐波那契数列,相信大家对它并不陌生,关于其的题目也不在少数。 我现在总结一下有关它的一些有趣的性质。 基础问题 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 阅读(1505) 评论(0) 推荐(0) 编辑