码迷,mamicode.com
首页 > 其他好文 > 详细

#斐波那契数列用矩阵快速幂求解f(n)#

时间:2015-03-11 00:24:12      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:

通常情况下,斐波那契数列第n项可以通过递归求解或者直接求解
但当n非常大的时候,求解f(n)将显得非常困难
下面利用矩阵以及快速幂的方法在logn复杂度内求解

技术分享

则可以运用快速幂来求解矩阵高次幂,复杂度降为logn





#斐波那契数列用矩阵快速幂求解f(n)#

标签:

原文地址:http://www.cnblogs.com/dddq39/p/4328678.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!