Fibonacci Sequence: Numbers, Formula and the Golden Ratio
The Fibonacci sequence is a list of numbers where each one is the sum of the two before it. It starts 0, 1, 1, 2, 3, 5, 8, 13… and turns up surprisingly often in maths, nature and art.
Quick answer
- F(n) = F(n − 1) + F(n − 2), starting with F(0) = 0 and F(1) = 1.
- First terms: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144…
- The ratio of consecutive terms approaches the golden ratio, about 1.618.
The first 30 Fibonacci numbers
| n | F(n) | n | F(n) | n | F(n) |
|---|---|---|---|---|---|
| 0 | 0 | 10 | 55 | 20 | 6,765 |
| 1 | 1 | 11 | 89 | 21 | 10,946 |
| 2 | 1 | 12 | 144 | 22 | 17,711 |
| 3 | 2 | 13 | 233 | 23 | 28,657 |
| 4 | 3 | 14 | 377 | 24 | 46,368 |
| 5 | 5 | 15 | 610 | 25 | 75,025 |
| 6 | 8 | 16 | 987 | 26 | 121,393 |
| 7 | 13 | 17 | 1,597 | 27 | 196,418 |
| 8 | 21 | 18 | 2,584 | 28 | 317,811 |
| 9 | 34 | 19 | 4,181 | 29 | 514,229 |
The golden ratio connection
Divide each Fibonacci number by the one before it and the answers close in on φ ≈ 1.6180:
| Ratio | Value |
|---|---|
| 3 ÷ 2 | 1.50000 |
| 5 ÷ 3 | 1.66667 |
| 8 ÷ 5 | 1.60000 |
| 13 ÷ 8 | 1.62500 |
| 21 ÷ 13 | 1.61538 |
| 34 ÷ 21 | 1.61905 |
| 55 ÷ 34 | 1.61765 |
| 89 ÷ 55 | 1.61818 |
See the golden ratio for more.
A direct formula (Binet’s formula)
You can calculate any term without listing the ones before it: F(n) = (φn − ψn) ÷ √5, where φ = (1 + √5) ÷ 2 and ψ = (1 − √5) ÷ 2. Because ψn becomes tiny, F(n) is simply φn ÷ √5 rounded to the nearest whole number. For n = 20: φ20 ÷ √5 ≈ 6,765.00, which rounds to 6,765.
Patterns in the sequence
- Every third number is even: 0, 2, 8, 34, 144…
- Every fourth number is divisible by 3; every fifth by 5.
- The sum of the first n terms is F(n + 2) − 1. For example, 0 + 1 + 1 + 2 + 3 + 5 = 12 = 13 − 1.
Fibonacci in nature (and its limits)
Fibonacci numbers often appear in the spirals of sunflower seed heads, pine cones and pineapples, where counts of spirals in each direction are frequently consecutive Fibonacci numbers. But the pattern isn’t universal, and many popular claims (such as every seashell or face following it) are exaggerated.
History
The sequence is named after Leonardo of Pisa (Fibonacci), who described it in his 1202 book Liber Abaci using a puzzle about breeding rabbits. Indian mathematicians had described the same numbers centuries earlier in work on poetic metre.
Frequently asked questions
What is the Fibonacci sequence?
A sequence where each number is the sum of the two before: 0, 1, 1, 2, 3, 5, 8, 13…
What is the 10th Fibonacci number?
55 (counting F(0) = 0 as the start).
How is the Fibonacci sequence related to the golden ratio?
The ratio of consecutive terms gets closer and closer to the golden ratio, about 1.618.
Who discovered the Fibonacci sequence?
It’s named after Leonardo of Pisa, though Indian mathematicians described it earlier.
