Mathematics
The Fibonacci Sequence
Start with 0 and 1. Add the last two numbers to get the next. That one rule produces a sequence that turns up in plant growth, computer science and art.
F(0) = 0, F(1) = 1, and F(n) = F(n−1) + F(n−2).
The first terms
- F00
- F11
- F21
- F32
- F43
- F55
- F68
- F713
- F821
- F934
- F1055
- F1189
- F12144
- F13233
- F14377
- F15610
- F16987
- F171,597
- F182,584
- F194,181
- F206,765
- F2110,946
- F2217,711
- F2328,657
- F2446,368
- F2575,025
- F26121,393
- F27196,418
- F28317,811
- F29514,229
Build the spiral
Ratios converge to φ
Divide each Fibonacci number by the one before it. The ratios alternate above and below φ ≈ 1.6180339887, getting closer every step.
| n | F(n+1) / F(n) | Distance from φ |
|---|---|---|
| 1 | 1/1 = 1 | 6.2e-1 |
| 2 | 2/1 = 2 | 3.8e-1 |
| 3 | 3/2 = 1.5 | 1.2e-1 |
| 4 | 5/3 = 1.66666667 | 4.9e-2 |
| 5 | 8/5 = 1.6 | 1.8e-2 |
| 6 | 13/8 = 1.625 | 7.0e-3 |
| 7 | 21/13 = 1.61538462 | 2.6e-3 |
| 8 | 34/21 = 1.61904762 | 1.0e-3 |
| 9 | 55/34 = 1.61764706 | 3.9e-4 |
| 10 | 89/55 = 1.61818182 | 1.5e-4 |
| 11 | 144/89 = 1.61797753 | 5.6e-5 |
| 12 | 233/144 = 1.61805556 | 2.2e-5 |
Mathematics
Properties you can check
- Every third Fibonacci number is even.
- The sum of the first n Fibonacci numbers is F(n+2) − 1.
- Consecutive Fibonacci numbers share no common factor.
- F(n)² − F(n−1)·F(n+1) = ±1 (Cassini's identity).
Facts
Where it really appears
Sunflower heads, pine cones and pineapples show spiral counts that are usually consecutive Fibonacci numbers, such as 34 and 55 or 55 and 89. This follows from new seeds forming at a fixed angle close to the golden angle.
Not every spiral in nature is Fibonacci, and claims about the nautilus shell are a myth: its spiral is logarithmic, but its growth ratio is not the golden ratio.
A short history
The sequence is named after Leonardo of Pisa, known as Fibonacci, whose Liber Abaci (1202) posed a puzzle about breeding rabbits whose answer is this sequence.
It was known much earlier in India: scholars of Sanskrit prosody, from Pingala onwards and later Virahāṅka and Hemachandra, counted rhythmic patterns of long and short syllables and arrived at the same numbers.