可以用快速幂的形式求大量的相同矩阵乘法。
1、快速幂求斐波那契数列的第n项（n很大）
先将斐波那契数列的递推转化成矩阵形式
然后用快速幂求解A^n
例题：求斐波那契数列的前n项和（n很大）
可以将上例的行向量变为Fn=(fn,fn+1,Sn)，矩阵A变为{{0,1,0}, {1,1,1}, {0,0,1}}进行递推
https://www.acwing.com/problem/content/1305/
标签：数列,矩阵,那契,AcWing,fn,乘法 From： https://www.cnblogs.com/ydUESTC/p/16753571.html