矩阵乘法

矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义^[1] 。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起，所以有时候可以简便地表示一些复杂的模型

* 加速递推过程 * 二分快速幂（矩阵乘法的标配） * 例题 1 ：计算斐波拉契数列的第 n项 * 应用矩阵乘法题目的特征 数列 f[n]=f[n-1]+f[n-2]+1,f[1]=f[2]=1 的第 n 项的快速求法 , 输出该数列的第 n 项 Mod 2008 的值。