フィボナッチ数列
正式名称
Fibonacci Sequence
一言でいうと
直前の2つを足して次の数を作る数列
初心者向け説明
代表的なフィボナッチ数列は、
0, 1, 1, 2, 3, 5, 8, 13, ...
です。
例えば、
3 + 5 = 8
5 + 8 = 13
のように続きます。
一般的には、
Fₙ = Fₙ₋₁ + Fₙ₋₂
という関係で表せます。
ポイント
- 直前の2項を足す
- 再帰的に定義できる
- アルゴリズムの題材としても使われる
関連用語
関連記事
- 数値計算とは？ベクトル・行列・数列・掃出法・誤差を応用情報向けに理解しよう
🍯 はちみつメモ
フィボナッチ数列 = 前の2つを足して次を作る