Fibonacci Sequence
Learn the Fibonacci sequence, where each term is the sum of the two before it, its hidden patterns, and how the ratio of neighbours approaches the golden ratio.
Definition
The Recursive Rule
Fibonacci's Rabbits
Patterns Hidden Inside
- Every third term is even: , , , , and all other terms are odd.
- **Sum of the first terms**: . For example .
- Ratio of neighbours: gets closer and closer to the golden ratio
Try it now
Worked Examples
Find the last two known terms
Add them to get
Add the two newest terms to get
Repeat once more for
Answer: , and . Always add the two most recent terms.
Common Mistakes
Doubling the last term:
Why it's wrong: Doubling gives a geometric sequence. The Fibonacci rule adds the last TWO terms, and they are not equal (except at the very start).
Correct: After comes , then :
Miscounting positions, for example saying
Why it's wrong: The first two terms are both , so it is easy to skip one. Some books also put a first (); if you count that as the first term, every position shifts by one.
Correct: Write positions above the terms: , , , ..., , . Check which start a book uses.
Thinking the ratios climb steadily up to , or that one ratio is exactly
Why it's wrong: The ratios jump above and below : , , , , ... Every ratio is a fraction, and is irrational, so no ratio ever equals it.
Correct: Say the ratios approach from both sides and get as close as we like, but never reach it.
Believing every spiral and every beautiful rectangle is Fibonacci or golden
Why it's wrong: A nautilus shell is a spiral, but its growth ratio is not . Many golden ratio claims about the Parthenon or the Mona Lisa depend on where you choose to draw the lines.
Correct: Count or measure first. Sunflower and pine cone spiral counts are often Fibonacci numbers, but not always, and art claims need real measurements.
Interactive Visual
Add squares of side 1, 1, 2, 3, 5, 8... and watch the ratio approach 1.618
Rectangle: 5 × 8
The sequence
2 + 3 = 5
Each new term is the sum of the two terms before it.
Ratio of neighbors: new term ÷ term before
- 1 ÷ 1 = 1< φ
- 2 ÷ 1 = 2> φ
- 3 ÷ 2 = 1.5< φ
- 5 ÷ 3 = 1.66667> φ
The ratios jump above and below φ = 1.618034 and get closer every time (now off by 0.048633).
Fibonacci's rabbits: pairs month by month
A baby pair grows up in one month. Every adult pair has a baby pair each month. No rabbit ever leaves.
| Month | Pairs | Adult | Baby | Total |
|---|---|---|---|---|
| 1 | 0 | 1 | 1 | |
| 2 | 1 | 0 | 1 | |
| 3 | 1 | 1 | 2 | |
| 4 | 2 | 1 | 3 |
adult pairbaby pair
Pairs of rabbits, month by month
1 + 2 = 3
Each new term is the sum of the two terms before it.
Ratio of neighbors: new term ÷ term before
- 1 ÷ 1 = 1< φ
- 2 ÷ 1 = 2> φ
- 3 ÷ 2 = 1.5< φ
The ratios jump above and below φ = 1.618034 and get closer every time (now off by 0.118034).
Interactive Sandbox
Expression Calculator
Try these:
History
No calculations yet
Practice Problems
18 problemsWhy It Matters
- Plants: many sunflower heads show 34 spirals one way and 55 the other, pine cones often show 8 and 13, and pineapples 8 and 13 as well. Packing seeds at a constant turning angle (about , linked to ) packs them evenly with hardly any gaps, and Fibonacci spiral counts follow from that.
- Counting: the number of ways to climb a staircase taking 1 or 2 steps at a time is a Fibonacci number.
- Units: because is close to (kilometers in a mile), neighbouring Fibonacci numbers convert miles to kilometers: 5 miles is about 8 km, 8 miles about 13 km.
- Recursive thinking: building each step from the steps before is how many computer programs and growth models work.
Real World Applications
Sunflower Spirals
The seeds in a sunflower head form two families of spirals, one turning clockwise and one counterclockwise. Their numbers are very often two neighbouring Fibonacci numbers.
Example:
A typical sunflower shows 34 spirals one way and 55 the other. Smaller heads may show 21 and 34, and very large ones 89 and 144. Some heads break the pattern, so always count.
A giant sunflower has 55 spirals turning clockwise. Its counterclockwise spirals follow the next Fibonacci number.
How many counterclockwise spirals do you expect?
Step 1: Write the mathematical expression
Add 55 and the Fibonacci number just before it:
Climbing Stairs
If you climb stairs taking either 1 or 2 steps at a time, the number of different ways to reach the top follows the Fibonacci rule.
Example:
1 stair: 1 way. 2 stairs: 2 ways (1 + 1 or 2). 3 stairs: 3 ways. To reach stair your last move was a 1-step from stair or a 2-step from stair , so ways() = ways() + ways().
A staircase has 8 stairs. You climb 1 or 2 stairs at a time. 1 stair has 1 way, 2 stairs have 2 ways, and each next count is the sum of the two before.
In how many different ways can you climb all 8 stairs?
Step 1: Write the mathematical expression
Add the ways for 6 and 7 stairs:
Miles to Kilometers
One mile is about $1.609$ km, very close to $\varphi \approx 1.618$. So a Fibonacci number of miles is roughly the next Fibonacci number of kilometers.
Example:
5 miles 8 km (exactly km), 8 miles 13 km (exactly km), 13 miles 21 km (exactly km).
A cycling route is 21 miles long. You want a quick estimate in kilometers.
About how many kilometers is 21 miles?
Step 1: Write the mathematical expression
Use the next Fibonacci number after 21:
Key Takeaways
- 1The Fibonacci sequence follows the recursive rule with
- 2Fibonacci's rabbit puzzle (1202) produces exactly these numbers month by month
- 3Every third term is even () and all others are odd
- 4The sum of the first terms is
- 5The ratio approaches the golden ratio , swinging above and below it
- 6Other starting numbers, like the Lucas numbers , give the same limit ; Fibonacci numbers appear often in plants, but not in every spiral
Frequently Asked Questions
Glossary
- Fibonacci sequence
- The sequence where each term is the sum of the two terms before it
- Recursive rule
- A rule that finds each term from earlier terms, such as
- Golden ratio ()
- The number , the limit of the ratio of neighbouring Fibonacci numbers
- Lucas numbers
- The sequence built with the Fibonacci rule from the starting numbers 2 and 1
- Golden spiral
- The spiral made of quarter circles drawn in squares whose sides are Fibonacci numbers
Formula Card
Recursive rule
Each term is the sum of the two before it
Sum of the first $n$ terms
One less than the term two places further on
Golden ratio
The limit of $\frac{F_{n+1}}{F_n}$
Key property of $\varphi$
Squaring $\varphi$ is the same as adding 1