■φ形式の算法(その16)
・・・,5.−3,2,−1,1,0,1,1,2,3,5,8,13,・・・
F(0)=0,
F(−1)=1=F(1),
F(−2)=−1=−F(1)
F(−3)=2=F(3)
F(−4)=−3=−F(4)
F(−5)=5=F(5)
一般に
F(−n)=(−1)^n+1F(n)
したがって,
1/φ^n=F(−n)φ+F(−n−1)
φ^n=F(n)φ+F(n−1)
であるから,フィボナッチ数列
1,1,2,3,5,8,13,・・・
を0からあるいは負の数から出発する場合に拡張しても,
φ^n=F(n)φ+F(n−1)
が成り立つことを示している.
===================================
φの連分数展開は
φ=[1:1,1,1,1,1,・・・]
また,平方根を使うと
φ=√(1+√(1+√(1+√1+・・・)))
すなわち
φ=√(1+φ)→φ^2=1+φ
===================================