What is the Fibonacci sequence?
The Fibonacci sequence is 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 …: it starts with 0 and 1, and each number after that is the sum of the two before it. F(n) is the number in position n, counting F(0) = 0 as the start.
Some books start the sequence at 1, 1 instead of 0, 1. The positions still match, because F(1) and F(2) are both 1: the 25th Fibonacci number is 75,025 either way, and here it is F(25).
Source NIST Digital Library of Mathematical Functions · §24.15(iv) Fibonacci and Lucas Numbers ↗OpenStax · Contemporary Mathematics, 13.1 Math and Art (the Fibonacci sequence and the golden ratio) ↗
How to calculate Fibonacci numbers
Here it is with your numbers:
- Start with 0 and 1 and keep adding the last two numbers: 0, 1, 1, 2, 3, 5, 8 … up to F(21), which is 10,946.
- F(22) = 10,946 + 6,765, which is 17,711
- F(23) = 17,711 + 10,946, which is 28,657
- F(24) = 28,657 + 17,711, which is 46,368
- F(25) = 46,368 + 28,657
- F(25) = 75,025
It means each Fibonacci number is about φ = 1.618 times the one before: F(25) ÷ F(24) is 1.618, 2.0801 × 10⁻¹⁰ above the golden ratio.
Fibonacci numbers and the golden ratio
Divide any Fibonacci number by the one before it and you get close to the golden ratio φ = (1 + √5) ÷ 2, which is 1.618 to 3 decimals. The ratio lands just below φ, then just above it, and gets closer each time: 13 ÷ 8 is 1.625, and 75,025 ÷ 46,368 is 1.618.
Fibonacci number examples
| n | F(n) | Digits |
|---|---|---|
| 10 | 55 | 2 |
| 20 | 6,765 | 4 |
| 24 | 46,368 | 5 |
| 25 | 75,025 | 5 |
| 34 | 5,702,887 | 7 |
| 50 | 12,586,269,025 | 11 |
| 100 | 3.5422 × 10²⁰ | 21 |
| 1,000 | 4.3467 × 10²⁰⁸ | 209 |
FAQs
What is the sequence 0 1 1 2 3 5?
It is the Fibonacci sequence: it starts with 0 and 1, and every number after that is the sum of the two before it. The next numbers are 8, 13, 21 and 34.
Source NIST Digital Library of Mathematical Functions · §24.15(iv) Fibonacci and Lucas Numbers ↗
What are the first 20 Fibonacci numbers?
Starting from F(0) = 0, they are 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1,597, 2,584, 4,181. If you start counting from 1, 1, the 20th is 6,765.
What is the 34th term of the Fibonacci sequence?
Counting 1, 1, 2, 3, 5 … with the first 1 as the 1st term, as OpenStax does, the 34th term is 5,702,887.
Is there a formula for Fibonacci?
Yes: F(n) = F(n − 1) + F(n − 2), with F(0) = 0 and F(1) = 1. Each number is the sum of the two before it, so F(10) = 34 + 21, which is 55.
Source NIST Digital Library of Mathematical Functions · §24.15(iv) Fibonacci and Lucas Numbers ↗
Why is the Fibonacci sequence so important?
Partly because it turns up in nature: the number of petals on many flowers and the spirals on pine cones and sunflowers are often Fibonacci numbers. And dividing each number by the one before gets closer and closer to the golden ratio φ, 1.618: 75,025 ÷ 46,368 is 1.618 to 3 decimals.
Sources
- NIST Digital Library of Mathematical Functions: §24.15(iv) Fibonacci and Lucas Numbers
- OpenStax: Contemporary Mathematics, 13.1 Math and Art (the Fibonacci sequence and the golden ratio)