专题训练1 矩阵快速幂 题目清单

一些简单的递推式
1.f(n)=a*f(n-1)+b*f(n-2)+c；（a,b,c是常数）

(图源网络)

2.f(n)=c^n-f(n-1) ；（c是常数）

（图源网络）

3.求等比矩阵的和

求 S=A^1+A^2+..A^n

|A  E|

|0  E|

其中的A为m阶矩阵，E是单位矩阵，0是零矩阵。                                                                            

由等比矩阵的性质:

|A  ,  1|                     |A^n , 1+A^1+A^2+....+A^(n-1)|

|0  ,  1| 的n次方等于|0,                                           1|

即右上四分之一的矩阵减去单位矩阵就是所求矩阵

4 等比数列中的等差项(斐波那契数列的性质) 

f(0)=0 f(1)=1 

f(n)=f(n-1)+f