■フィボナッチ数列の3次漸化式

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

Fn+2-Fn+1-Fn=0

を満たす。

===================================

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

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

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

を満たす。

===================================