摘要: 这是我第一个博客空间,希望能够在这里成长,和你们分享更多的知识和喜悦,也希望往后的博文能够在你们的指点中越写越好。再次感谢大牛们的博文让我发现这个好地方。 ——写给看到的人 阅读全文
posted @ 2015-03-10 22:52 chandeci 阅读(98) 评论(0) 推荐(0)
摘要: 通常情况下,斐波那契数列第n项可以通过递归求解或者直接求解但当n非常大的时候,求解f(n)将显得非常困难下面利用矩阵以及快速幂的方法在logn复杂度内求解 则可以运用快速幂来求解矩阵高次幂,复杂度降为logn 来自为知笔记(Wiz) 阅读全文
posted @ 2015-03-10 22:43 chandeci 阅读(160) 评论(0) 推荐(1)