徒然散歩

経済や数学など自分の興味ある分野について書いています。

<第14回>フィボナッチ数列周辺  数列O,P

 ここでカウントcが∞の数列を二つ見てみます。 一つはF[2,∞]です。
作り方は最後から2つの数をスキップしてその前のすべての数を合計した
結果を書き足していきます。
数列O  F[2,∞]
1 1 1 1 2 3 4 6 9 13 19 28 41 60 88 129 ・・・
 
これを簡便に計算するにはつぎのように最後とその2つ前の数(■)を
合計した数(▲)を最後に書き加えます。
  1 1  ・・・  □ □ ■ □ ■ ▲
 
つぎはスキップsが3の数列です。スキップする数が3個でその前のすべて
の数を合計した結果を書き足していきます。
数列P  F[3,∞]
1 1 1 1 1 2 3 4 5 7 10 14 19 26 36 50 ・・・
 
これを簡便に計算するにはつぎのように最後とその3つ前の数(■)を
合計した数(▲)を最後に書き加えます。
  1 1  ・・・  □ □ ■ □ □ ■ ▲
 
後は次回へ