■φ形式の算法(その40)

リュカ数列

1,3,4,7,11,18,29,・・・

の場合も漸化式を

Ln+2=Ln+1+Ln→Ln=Ln+2-Ln+1

と書き換えるとnが負の領域にも拡張できる。

L0=2,L-n=(-1)^(n+1)Ln

・・・,-29,18,-11,7,-4,3,-1,2,1,3,4,7,11,18,29,・・・

Ln=(φ^n+φ^-n)

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