斐波拉契数列的快速求法

由斐波拉契数列的公式：f(n)=f(n-1)+f(n-2)，如果使用递归方法，非常的简短易懂，但是重复计算太多，时间复杂度成指数形势增长。

由矩阵乘法可以得到：

  

又

于是有

剩下的就是计算矩阵的过程了。