フィボナッチ数列とは？
ふぃぼなっちすうれつ
フィボナッチ数列とは、前の2つの数を足した値が次の数になるという規則で続く数列で、自然界の形や芸術作品の中にも現れる不思議な数のパターンです。
フィボナッチ数列とは、0と1から始まり、直前の2つの数の和が次の数となる数列です。具体的には 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89… と続きます。漸化式で表すと Fₙ = Fₙ₋₁ + Fₙ₋₂（F₀=0, F₁=1）となります。
この数列は13世紀のイタリアの数学者レオナルド・フィボナッチが著書でウサギの増殖問題として紹介したことから広まりましたが、インドの韻律学では既に以前から知られていたとされています。
フィボナッチ数列の最も有名な性質は、隣り合う数の比（Fₙ₊₁/Fₙ）が数を大きくするにつれて黄金比（約1.618…）に近づくことです。黄金比は古来から美しい比率として建築・芸術で意識的に用いられてきました。
自然界との関わりも深く注目されています。
- ひまわりの種の螺旋配列の数がフィボナッチ数になることが多い
- 松かさ・パイナップル・アーティチョークの鱗片の螺旋
- 花びらの枚数（3・5・8・13枚など）にフィボナッチ数が多く現れる
コンピュータ科学でも再帰・動的計画法の学習例として頻繁に使われ、数学・生物・芸術・工学をまたぐ幅広い文脈で語られる興味深い数列です。
使い方・例文
プログラミングの入門課題として「フィボナッチ数列をn項まで出力するコードを書け」という問題はほぼ必ずといっていいほど登場します。
この用語をシェア
最終更新: