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

Fn+2-Fn+1-Fn=0

を満たす。

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

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

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

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

を満たす。

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