标签:
通常情况下,斐波那契数列第n项可以通过递归求解或者直接求解但当n非常大的时候,求解f(n)将显得非常困难下面利用矩阵以及快速幂的方法在logn复杂度内求解
#斐波那契数列用矩阵快速幂求解f(n)#
原文地址:http://www.cnblogs.com/dddq39/p/4328678.html