矩阵的使用 —— 求简单又困难的 “斐波那契数列”

斐波那契数列相信 OIer 99.99% 都是知道的，怎么算我这里不管了，只说他的算法——666的矩阵算法^。

首先介绍一下矩阵这个东西。推荐一个网站吧，http://worldframe.top/2017/05/10/清单-数学方法-——-矩阵/       这是我的一个大佬同学的。

为了我的个人使用方便。我在这里十分无耻的借用一下百度搜索结果的运算公式

                            矩阵乘法 的 公式 是

 

 

规则就是，把前面矩阵的第i行与后面矩阵的第j列对应元素相乘再相加，放到结果矩阵的第（i,j）这个位置上。
代码详见下一篇博客（链接）