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

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