矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数(column)和第二个矩阵的行数(row)相同时才有意义[1] 。一般单指矩阵乘积时,指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起,所以有时候可以简便地表示一些复杂的模型
![](https://img-blog.csdn.net/20160815113637437?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
*
加速递推过程
*
二分快速幂(矩阵乘法的标配)
*
例题
1
:计算斐波拉契数列的第
n项
*
应用矩阵乘法题目的特征
数列
f[n]=f[n-1]+f[n-2]+1,f[1]=f[2]=1
的第
n
项的快速求法
,
输出该数列的第
n
项
Mod 2008
的值。