在 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)?
谢谢。