这里出现的难点是单元矩阵的构造原理,我也不明白其中缘由,但是百度到一个矩阵的PPT上讲,在右上角的(n - 1) * (n - 1)的小矩阵中的主对角线上填1,矩阵第n行填对应的系数,其他地方都填0即可。当然,这个矩阵颠倒一下方向什么的也未尝不可。(比如斐波那契的可以构造为0111,也可以构造为1110)
举一个简单的例子:
找到f(n) = 4f(n - 1) - 3f(n - 2) + 2f(n - 4)的第k项。
矩阵构造为:
描述
所有的矩阵构造都可以是这样.
这里出现的难点是单元矩阵的构造原理,我也不明白其中缘由,但是百度到一个矩阵的PPT上讲,在右上角的(n - 1) * (n - 1)的小矩阵中的主对角线上填1,矩阵第n行填对应的系数,其他地方都填0即可。当然,这个矩阵颠倒一下方向什么的也未尝不可。(比如斐波那契的可以构造为0111,也可以构造为1110)
举一个简单的例子:
找到f(n) = 4f(n - 1) - 3f(n - 2) + 2f(n - 4)的第k项。
矩阵构造为:
描述
所有的矩阵构造都可以是这样.