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)?
ありがとう。