矩阵构造方法,这个是网络预赛被坑了以后才研究的。
1.矩阵构造
一般来看先明确要求哪些量,这些量构成一个列矩阵(一定要反映递推式中的各个)然后构造矩阵A去得到递推项
矩阵的引例,Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法
【f[n-2],f[n-1]】*A = 【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-2]】
【f[1],f[2]】×A ^(n-1) =【f[n],f[n+1]】
例如:A(0) = 1 , A(1) = 1 , A(N) = X *A(N - 1) + Y * A(N - 2) (N >= 2);给定三个值