矩阵

https://www.bilibili.com/video/BV1hg411V7Bm?p=56

1）特殊矩阵

上三角矩阵、下三角矩阵、对角矩阵、对称矩阵都是方阵，行数、列数相同。

2）非特殊矩阵

稀疏矩阵：

非零元素的个数远远少于零元素的个数，且非零元素的分布没有规律。

对于稀疏矩阵，存储非零元素时必须同时存储其位置（即行号和列号），所以三元组(i, j, a_ij)可唯一确定矩阵中的一个元素。

三元组表为：(1, 2, 12)，(1, 4, 9)，(2 4, 7)，(3, 1, 1)，(4, 1, 2)，(4, 4, 1)。

3）矩阵的乘法

矩阵的乘法运算：

设A为m*p的矩阵，B为p*n的矩阵，那么m*n的矩阵C为矩阵A与B的乘积，记作C=AB，其中矩阵C中的第i行第j列元素可以表示为：

如下图所示：

说明：

第一行×第一列，然后再相加

A(行)×B(列)

A的i行×B的j列=C_ij

https://www.bilibili.com/video/BV1hg411V7Bm?p=57

考点：矩阵的乘法计算

f(1)=1，f(2)=1，n>2时f(n)=f(n-1)+f(n-2)。

据此可以导出，n>1时，有向量的递推关系式：(f(n+1), f(n)=(f(n), f(n-1))A

其中A是2*2矩阵（）。

从而，(f(n+1), f(n)=(f(2), f(1))*（）。

A、A^n-1

B、Aⁿ

C、Aⁿ⁺¹

D、Aⁿ⁺²