フィボナッチ数列のサンプルプログラム
フィボナッチ数列【Fibonacci sequence】は、数学的な数列の一つで、次のような特徴を持ちます。
フィボナッチ数列の始めの2つの項は 0 と 1 です。それ以降の項は、直前の2つの項の和として定義されます。つまり、任意の項 n(n ≥ 2)について、Fn = Fn-1 + Fn-2 と表されます。
具体的には、フィボナッチ数列の最初の数項は次のようになります。
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …
このように、前の2つの数を足し合わせることで、次の数が得られます。この性質を繰り返すことで、無限に数列を生成することができます。
フィボナッチ数列は、もともと13世紀のイタリアの数学者レオナルド・フィボナッチ(Leonardo Fibonacci)によって導入されました。彼は、ウサギの繁殖をモデルとした問題を解く中でこの数列を発見し、その性質について研究しました。
<サンプルプログラム>
<実行結果>
フィボナッチ数列(10項): 0 1 1 2 3 5 8 13 21 34 |