Nepedia
Back to Discover
Advanced Reader
🔢

Fibonacci sequence

math Maturity 7-9 Next article →

The Fibonacci sequence is a famous list of numbers where each new number is the sum of the two numbers that came before it. This mathematical pattern is built using a simple recurrence relation. A recurrence relation is a rule that defines a sequence based on its previous terms. In this case, the rule is $F_n = F_{n-1} + F_{n-2}$. Most mathematicians start the sequence with 0 and 1. Following this rule, the sequence grows like this: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, and 144.

Fibonacci Squares
Fibonacci Squares

This sequence is important because it appears in many different areas of science and math.

To understand how the sequence works, you can follow the steps of addition. You begin with two starting values, often called $F_0$ and $F_1$. To find the third number, you add the first and second together. To find the fourth number, you add the second and third together. This process continues indefinitely, creating a growing chain of numbers. You can even extend this sequence into negative numbers. By following the same rule in reverse, you can find numbers that come before zero. For example, if you follow the math backward, you can find values for negative indices. Most properties of these numbers stay the same whether the index is positive or negative.

While we call them Fibonacci numbers today, their history is very old. As early as 200 BC, mathematicians in India were using these numbers. A scholar named Pingala studied the patterns of Sanskrit poetry. He looked at how long and short syllables could be mixed to create rhythms. These patterns followed the Fibonacci sequence perfectly. Later, a writer named Virahanka provided a clear explanation of these patterns around 700 AD. By 1150, Hemachandra also wrote about how these numbers relate to poetic meters.

Fibonacci Sanskrit prosody
Fibonacci Sanskrit prosody

These early discoveries show that the pattern was understood long before it reached Europe.

In 1202, the Italian mathematician Leonardo of Pisa introduced the sequence to Western Europe. Most people know him by his nickname, Fibonacci. He shared these numbers in his book, *The Book of Calculation*. Fibonacci used the sequence to solve a specific puzzle about rabbit populations. He imagined an idealized group of rabbits that never died and always bred. He wanted to know how many pairs would exist after one year. The number of pairs at the end of each month followed the Fibonacci numbers exactly.

Liber abbaci magliab f124r
Liber abbaci magliab f124r
Fibonacci Rabbits
Fibonacci Rabbits

This example helped people see how math could model biological growth.

The Fibonacci sequence is deeply connected to a special number called the golden ratio. The golden ratio, often represented by the Greek letter phi, is a constant that appears in many shapes. There is a mathematical formula called Binet's formula that links these two ideas. This formula allows you to calculate any Fibonacci number using the golden ratio. Additionally, if you take two consecutive Fibonacci numbers and divide them, the result gets closer to the golden ratio as the numbers get larger.

Golden ratio and conjugate solutions
Golden ratio and conjugate solutions

This relationship is so important that Johannes Kepler observed it centuries ago. He noted that the ratios of these numbers almost perfectly match the golden ratio.

We can see these numbers working in the natural world. They appear in the way trees branch out and how leaves are arranged on a stem. You can find them in the patterns of a pineapple's fruit sprouts or the scales of an artichoke. Even the arrangement of bracts on a pine cone often follows these numbers.

Fibonacci Spiral
Fibonacci Spiral
SunflowerModel
SunflowerModel

These biological patterns are not just coincidences. They represent a way that nature organizes itself efficiently. While not every species uses this pattern, it is a common way for life to grow.

Today, Fibonacci numbers are used in advanced technology and computer science. Engineers use them to create the Fibonacci search technique, which is a way to find items in a list. They also use them to build a data structure called a Fibonacci heap. This structure helps computers manage information more effectively. There are even special graphs called Fibonacci cubes used to connect parallel and distributed computer systems. Because these numbers are so useful, there is even a scientific journal called the *Fibonacci Quarterly* dedicated to their study.

Fibonacci tiling of the plane and approximation to Golden Ratio
Fibonacci tiling of the plane and approximation to Golden Ratio
699 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

🖼️ Images & Media (13)
File:Fibonacci Squares.svg
Fibonacci Squares.svg
File:Fibonacci Spiral.svg
Fibonacci Spiral.svg
File:Fibonacci Sanskrit prosody.svg
Fibonacci Sanskrit prosody.svg
File:Liber abbaci magliab f124r.jpg
Liber abbaci magliab f124r.jpg
File:Fibonacci Rabbits.svg
Fibonacci Rabbits.svg
File:Golden ratio and conjugate solutions.png
Golden ratio and conjugate solutions.png
File:Fibonacci tiling of the plane and approximation to Golden Ratio.gif
Fibonacci tiling of the plane and...
File:Pascal triangle fibonacci.svg
Pascal triangle fibonacci.svg
File:Fibonacci climbing stairs.svg
Fibonacci climbing stairs.svg
File:Fibonacci Tree 6.svg
Fibonacci Tree 6.svg
File:FibonacciChamomile.PNG
FibonacciChamomile.PNG
File:SunflowerModel.svg
SunflowerModel.svg

+ 1 more

More to explore

🔬 Go deeper

More advanced topics to explore

🪜 Step back

Simpler topics to build understanding

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.