■eやπに収束する分数列(その45)
(その33)を書き直し.
===================================
x=Φ1//1は,x=1/(1+x)より,
(√5−1)/2=.618
に収束する.
この近似分数はフィボナッチ数列
a0=0,a1=1,ak+2=ak+1+ak
の相隣る項の比である.
===================================
ak=1,bk=1
p-1=1,p0=0,pk=akpk-2+bkpk-1=pk-2+pk-1
q-1=0,q0=1,qk=akqk-2+bkqk-1=qk-2+qk-1
(k=1,2,・・・)
p1=1,p2=1,p3=2,p4=3,p5=5,・・・
q1=1,q2=2,q3=3,q4=5,q5=8,・・・
n=k−1,k=n+1とおくと,
=(pn-1+pn)/(qn-1+qn)
p0=1,p1=0,p2=1,p3=1,p4=2,p5=3,p6=5,・・・
q0=0,q1=1,q2=1,q3=2,q4=3,q5=5,q6=8,・・・
===================================
【1】φに収束する分数列
an+1=an+an-1,bn+1=bn+bn-1
初期値をa1=0,a2=1,a3=1,b1=1,b2=1,b3=2とすると
1+an/bn→ φ
となります.
===================================