Algorithm 递归关系的矩阵生成

在Math.SE上回答

对于递归

f（n）=a*f（n-1）+b*f（n-2）+c*f（n-3）+d*f（n-4）

，如何得到生成矩阵，以便通过矩阵求幂求解

对于

f（n）=a*f（n-1）+b*f（n-2）+c*f（n-3）

| a  0  c |   |  f(n)  |   | f(n+1) |
| 1  0  0 | x | f(n-1) | = |  f(n)  |
| 0  1  0 |   | f(n-2) |   | f(n-1) |

那么，对于要求的重复性，如何获得相同的结果呢？ 对于任何可能的复发，应采取什么程序：

f（n）=a*f（n-1）+b*f（n-2）+c*f（n-3）+..+someconstant*f（n-k）

---

谢谢。

试试看这篇文章-

---

我相信你读过之后可以自己构造矩阵。

@MitchWheat:对不起，这就是我想知道的。.如何努力解决这个循环，如果循环有3个项，我已经知道矩阵了，但是如何扩展它？@pranay你可能会在@dbr上有更多的运气：谢谢，我会在那里发布我的问题