■類フィボナッチ数列(その3)
φ=(1+√5)/2,−1/φ=(1−√5)/2
φ^2=(3+√5)/2,(−1/φ)^2=(3−√5)/2
φ^4=(3+√5)/2・(3+√5)/2
=(14+6√5)/4=(7+3√5)/2
(−1/φ)^4=(3−√5)/2・(3−√5)/2
=(14−6√5)/4=(7−3√5)/2
===================================
【2】類フィボナッチ数列
an+1=7an−an-1
α=φ^4,β=(−1/φ)^4を2次方程式x^2−7x+1=0の根(7±3√5)/2として,
an+1−αan=β(an−αan-1)=β^2(an-1−αan-2)=・・・=β^(n-1)(a2−αa1)
α,βを入れ替えると
an+1−βan=α^(n-1)(a2−βa1)
an+1−αan=β^(n-1)(a2−αa1)
したがって,整数列{an}の一般項は
an={α^(n-1)(a2−βa1)−β^(n-1)(a2−αa1)}/(α−β)
α=(7+3√5)/2,β=(7−3√5)/2,初期値をa1=3,a2=21とすると
(a2−βa1)=21−3(7−3√5)/2=3α
(a2−αa1)=21−3(7+3√5)/2=3β
α−β=3√5
より
an=1/√5{{(7+3√5)/2}^n−{(7−3√5)/2}^n}
an=1/√5{{(1+√5)/2}^4n−{(1−√5)/2}^4n}=F4n
===================================