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

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

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





posted @ 2015-03-10 22:43  chandeci  阅读(160)  评论(0)    收藏  举报