Skip to content
Numosaic

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

  1. F00
  2. F11
  3. F21
  4. F32
  5. F43
  6. F55
  7. F68
  8. F713
  9. F821
  10. F934
  11. F1055
  12. F1189
  13. F12144
  14. F13233
  15. F14377
  16. F15610
  17. F16987
  18. F171,597
  19. F182,584
  20. F194,181
  21. F206,765
  22. F2110,946
  23. F2217,711
  24. F2328,657
  25. F2446,368
  26. F2575,025
  27. F26121,393
  28. F27196,418
  29. F28317,811
  30. F29514,229

Build the spiral

358132134
Each square's side is a Fibonacci number. Quarter-circle arcs through the squares trace an approximation of the golden 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.

1.01.52.0φ ≈ 1.61813579111315
nF(n+1) / F(n)Distance from φ
11/1 = 16.2e-1
22/1 = 23.8e-1
33/2 = 1.51.2e-1
45/3 = 1.666666674.9e-2
58/5 = 1.61.8e-2
613/8 = 1.6257.0e-3
721/13 = 1.615384622.6e-3
834/21 = 1.619047621.0e-3
955/34 = 1.617647063.9e-4
1089/55 = 1.618181821.5e-4
11144/89 = 1.617977535.6e-5
12233/144 = 1.618055562.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.

The Golden RatioFind φ by dividing a line, see its endless continued fraction, and grow a sunflower with the golden angle.