转移矩阵的设计

通常用于一个递推式的矩阵设计
因为要用到矩阵快速幂，所以这一定是一个长宽相同的矩阵，先说明，转移矩阵的设计没有定法，全靠经验。下面靠一个例子说明

最简单最典型的转移矩阵就是斐波那契数列的转移矩阵。首先斐波那契数列的递推式为：
f[i] = f[i - 1] + f[i - 2], f[1] = 1, f[2] = 1, i > 2
起始矩阵A我们一般设一维，这里是1 1，即f[1] f[2]
转移矩阵B的边长必须是A的列数，这里设为

0 1 
1 1

这里干了个什么?
如果A * B我们会得到1 2为f[2] f[1]+f[2] 即为f[2] f[3]
你会发现我们的矩阵内f对应下标都向前移了一位，如果我们连续乘n次，f就会前移n位，
而矩阵有结合律，所以我们可以先把要转移的矩阵次数，利用快速幂的原理，用logn的时间
算出来最后乘上一个起始矩阵，时间复杂度是O(logn)的，利用这个就可以加速递推式的转移
效率极高。
也由此可以知道一点起始矩阵A内的数，要保证用这些数可以递推出下一个或者下n个数。

而转移矩阵B根据起始矩阵A设计，目的是使A * B的结果矩阵C含有下一个或者下n个数，并且C * B得到的也必须满足上面情况，即A每乘一次B，就可以得到含有下一个或者下n个数的新矩阵C。
更简单的说，就是可以转移出下面情况。