フィボナッチ数列とは各項が前項とさらにその前項の和になっている数列のこと。
1, 1, 2, 3, 5, 8, 13,
21, 34, 55, 89, 144, ...
フィボナッチ数列
フィボナッチ数列の漸化式と一般項
漸化式
一般項
ちなみに
は黄金比といわれ、フィボナッチ数列の隣り合う項の比は、黄金比 1.61803... に収束する。エクセルなどでフィボナッチ数列の「項÷前項」を計算すると次のようになる。
| フィボナッチ数列 | 項÷前項 |
|---|---|
| 1 | - |
| 1 | 1 |
| 2 | 2 |
| 3 | 1.5 |
| 5 | 1.666666667 |
| 8 | 1.6 |
| 13 | 1.625 |
| 21 | 1.615384615 |
| 34 | 1.619047619 |
| 55 | 1.617647059 |
| 89 | 1.618181818 |
| 144 | 1.617977528 |
| 233 | 1.618055556 |
| 377 | 1.618025751 |
| 610 | 1.618037135 |
| 987 | 1.618032787 |
| 1597 | 1.618034448 |
| 2584 | 1.618033813 |
| 4181 | 1.618034056 |
| 6765 | 1.618033963 |
| 10946 | 1.618033999 |
| 17711 | 1.618033985 |
| 28657 | 1.61803399 |
| 46368 | 1.618033988 |
| 75025 | 1.618033989 |
| 121393 | 1.618033989 |
| 196418 | 1.618033989 |
| 317811 | 1.618033989 |
| 514229 | 1.618033989 |
| 832040 | 1.618033989 |
