■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→ φ

となります.

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