怎样将类斐波那契数列转化为矩阵

先举几个例子

1 斐波那契数列

a(n）=a(n-1)+a(n-2);
后面为两项，我们可以这么写；
a(n+1)=a(n)+a(n);
a(n) =a(n)+0;
将这两个式子转化为矩阵；

a(n+1)		1	1		a(n)
a(n)	=	1	0	*	a(n-1)

以此类推

a(n+k)		1	1	乘K次	1	1		a(n)
a(n+k-1)	=	1	0	…	1	0	*	a(n-1)

然后你就可以用这个矩阵进行矩阵快速幂了

2增强版走楼梯

a(n)=a(n-1)+a(n-2)+a(n-3);
这次是三项；
a(n+1)=a(n)+a(n-1)+a(n-2);
a(n) =a(n)+0+0;
a(n-1)=0+a(n-1)+0;