フィボナッチ数列は２次の漸化式

Fn+2-Fn+1-Fn=0

を満たす。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

フィボナッチ数列が満たす次数3，4，5，・・・の漸化式は作用素のなす代数を用いて容易に見つけることができる。

例えば、フィボナッチ数列は３次の漸化式

Fn+3=-Fn+2+3Fn+1+2Fn

を満たす。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

特性多項式を調べてみると

x^2-x-1=0

x^3+x^2-3x-2＝0となるが

x^3+x^2-3x-2=(x+2)(x^2-x-1)

x=-2は何を意味しているのだろうか？

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝