矩阵入门:
一、矩阵乘法(很简单,自行了解)
二、矩阵性质:矩阵没有交换律、但是矩阵有结合律
结合律:现有矩阵A、B、C。
(A*B)*C=A*(B*C)。
进入正题:
斐波拉契数列:1、1、2、3、5、8、13、21……
也就是当n>2时,
问题:我们现在要求第1000000000000000个斐波拉契数,那么我们该怎么求呢,根据公式一直递推下去???那无疑需要很多的时间。
而矩阵就是我们一个很好的方法去优化递推计算的时间。
那么矩阵就又可以通过
得到。
所以就可以通过
计算得到。
注:是数列前两项的值。
是构造出来的系数矩阵。不同的题系数矩阵不同。至于如何构造出系数矩阵,以后再讲。
现在我们就只需要用快速幂来处理就可以了。
也就是普通的快速幂里面换成矩阵的乘法。
(这里的快速幂和矩阵乘法就自己去了解,很简单)。