■φ形式の算法(その20)

 フィボナッチ数列

  a0=1,a1=1,a2=2,a3=3,a4=5,a5=8,・・・

  an=an-1+an-2

を考えます.

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

 最初の10項の和は

 1+1+2+3+5+8+13+21+34+55=143=11・13

は11の倍数ですが,7番目の数13の11倍になっています.

 21から始まる10項の和は

 21+34+55+89+144+233+377+610+987+1597=4147=11・377

は11の倍数ですが,7番目の数377の11倍になっています.

 最初の10項の和は

 1+1+2+3+5+8+13+21+34+55=143=11・13

は第12項=144から1引いた値になります.

 最初の17項の和は

 1+1+2+3+5+8+13+21+34+55+89+144+233+377+610+987+1597=4180

は第19項=4181から1引いた値になります.

 一般に最初のn項の和はは第n+2項から1引いた値になります.

  1+1+2+3+5+・・・+an=an+2−1

 このことから

  1+1+2+3+5+・・・+a40=a42−1

  1+1+2+3+5+・・・+a25=a27−1

したがって

  a26+a27+a28+・・・+a40=a42−a27

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