标签：blog http 使用 2014 时间 log
由斐波拉契数列的公式：f(n)=f(n-1)+f(n-2)，如果使用递归方法，非常的简短易懂，但是重复计算太多，时间复杂度成指数形势增长。
由矩阵乘法可以得到：
又
于是有
剩下的就是计算矩阵的过程了。
斐波拉契数列的快速求法,布布扣,bubuko.com
斐波拉契数列的快速求法
原文地址：http://www.cnblogs.com/wangpei0522/p/3818396.html
