斐波那契递推的矩阵快速幂优化

如：在斐波那契数列之中

f[i] = 1*f[i-1]+1*f[i-2]  f[i-1] = 1*f[i-1] + 0*f[i-2];

即

            

所以 

            

就这两幅图完美诠释了斐波那契数列递推式如何用矩阵来实现。

然后矩阵快速幂参考实数的快速幂（二分法，指数的二进制分解法）。