最后修改时间:2026年5月27日
斐波那契数列从 0 和 1 开始,后面每一项等于前两项之和。它常出现在递推、算法和自然形态的讨论中。
F(0) = 0, F(1) = 1
F(n) = F(n-1) + F(n-2)
| n | F(n) |
|---|---|
| 0 | 0 |
| 1 | 1 |
| 2 | 1 |
| 3 | 2 |
| 4 | 3 |
| 5 | 5 |
| 6 | 8 |
| 7 | 13 |
| 8 | 21 |
| 9 | 34 |
| 10 | 55 |
| 11 | 89 |
| 12 | 144 |
| 13 | 233 |
| 14 | 377 |
| 15 | 610 |
| 16 | 987 |
| 17 | 1597 |
| 18 | 2584 |
| 19 | 4181 |
| 20 | 6765 |
随着 n 增大,相邻两项的比值 F(n+1) / F(n) 会逐渐接近黄金比例 φ ≈ 1.6180339887。