■フィボナッチ数の行列表現

フィボナッチ数は

[Fn+1,Fn]=[1,1]^n

[Fn,Fn-1] [1,0]

で表される。一方、黄金比の近似分数は

[pn,pn-1]=[1,1]^n

[qn,qn-1] [1,0]

から求められる。

このことから、黄金比の近似分数がフィボナッチ数の比で表されることが分かる。

逆に、フィボナッチ数の比Fn+1/Fnがn→∞のとき、黄金比に近づくことが導かれる。

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

α=(1+√5)/2,β=(1+√5)/2とおくと

Fn=1/√5・(α^n-β^n)

Ln=(α^n+β^n)

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

A=[0,1]

{1,1]とすると,|A^n|=(-1)^n

A^n=[Fn-1,Fn]

[Fn,Fn+1]

|A^n|=(-1)^n

Fn+1Fn-1-(Fn)^2=(-1)^n

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

同様に

Ln+1Ln-1-(Ln)^2=5(-1)^n+1であるが

[Ln ]=[Fn-1,Fn][2]

[Ln+1] [Fn,Fn+1][1]

[Ln-1]=[Fn-1,Fn][-1]

[Ln ] [Fn,Fn+1][2]

合わせると

[Ln-1,Ln]=[Fn-1,Fn][-1,2]

[Ln,Ln+1] [Fn,Fn+1][2,1]

行列式をとるとLn+1Ln-1-(Ln)^2=5(-1)^n+1を得る

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