矩阵运算快速幂来快速计算线性递推式
斐波那契数列f(0)=0; f(1)=1; f(n)=f(n-1)+f(n-2),n>1从上面这个方程中我们可以看到很明显的递推关系，当n>1的时候很明显发现会有一个关系式，但是实际上我们在做运算的时候，如果一步一步的按照递推式计算，将会消耗大量的时间（最短也是O(n)的时间复杂度），于是我们这个时候就需要引入矩阵乘法和快速幂来减少时间复杂度矩阵乘法：设A为mp的矩阵，B为...
