【実用】特性方程式を解くための再帰式

次のような再帰の種類があり、前方および後方置換では解決できません。a

、b、およびcはすべて実数で、a≠0は2次定数係数線形再帰と呼ばれます。

[2次] X（n）とX（n-2）は2ビット離れています

[線形ライナー]等号の左側は、未知のシーケンス項の線形結合です

[定数係数] a、b、cは固定値です

---

同次の場合、つまりf（n）= 0を考えます。

---

例として、フィボナッチ数列の繰り返しを取り上げます。