■フィボナッチ級数

 ベキ和の公式

Σk=n(n+1)/2

Σk^2=n(n+1)(2n+1)/6

Σk^3=n^2(n+1)^2/4=(Σk)^2

とりわけ,自然数和

Σk=n(n+1)/2

は,ガウス幼少時のエピソードなどでとりわけ有名です.

  1+2+3+・・・+100=5050

 それでは,次のフィボナッチ級数は?

  1+1+2+3+5+8+13+21=?

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

 フィボナッチ数列の各項はパスカルの三角形の対角線上の数の和に一致しています.この他にもフィボナッチ数は多くの性質をもっていて,以下にいくつか紹介しておきます.

Fn ・Fn+2 =Fn+1^2−(−1)^n

F1 +F2 +F3 +・・・+Fn =Fn+2 −1

F1 +F3 +F5 +・・・+F2n-1=F2n

F2 +F4 +F6 +・・・+F2n=F2n+1−1

F1^2+F2^2+F3^2+・・・+Fn^2=Fn ・Fn+1

  1+1+2+3+5+8+13+21

=F1+F2+F3+F4+F5+F6+F7+F8=F10−1=55−1=54

 もし,F10=55を知っていれば,即座に54と答えられるというわけです.

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