■φ形式の算法(その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)
===================================