由斐波拉契数列的公式：f(n)=f(n-1)+f(n-2)，如果使用递归方法，非常的简短易懂，但是重复计算太多，时间复杂度成指数形势增长。
由矩阵乘法可以得到：
又
于是有
剩下的就是计算矩阵的过程了。
本文共 156 字，大约阅读时间需要 1 分钟。
由斐波拉契数列的公式：f(n)=f(n-1)+f(n-2)，如果使用递归方法，非常的简短易懂，但是重复计算太多，时间复杂度成指数形势增长。
由矩阵乘法可以得到：
又
于是有
剩下的就是计算矩阵的过程了。
转载于:https://www.cnblogs.com/wangpei0522/p/3818396.html