Fibonacci Numbers
The sequence that connects mathematics with nature through the golden ratio
The Fibonacci sequence is one of the most famous and fascinating number sequences in mathematics. It begins with 0 and 1, and each subsequent number is the sum of the two preceding ones: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34... This simple rule generates a sequence with extraordinary properties that appears in the most unexpected places in nature, art and science.
Origin of the sequence
The sequence is named after the Italian mathematician Leonardo of Pisa, known as Fibonacci, who presented it in his book Liber Abaci (1202) through a famous problem about rabbit reproduction. However, this sequence was already known in India centuries earlier by mathematicians such as Pingala (200 BC) and Virahanka (700 AD), who studied it in the context of Sanskrit poetic metre.
The golden ratio (φ)
One of the most remarkable properties of the sequence is its relationship with the golden ratio (phi, φ ≈ 1.6180339...). When dividing each Fibonacci number by its predecessor, the result converges towards φ. This irrational number appears in geometry, architecture, Renaissance art and is considered a symbol of harmony and beauty. The golden rectangle, whose side ratio is φ, was used by the Greeks in the design of the Parthenon and by artists such as Leonardo da Vinci.
Fibonacci in nature
The presence of Fibonacci numbers in nature is astonishing. Sunflower spirals typically have 34 and 55 spirals (both Fibonacci numbers). Pine cones display spirals in quantities that are consecutive Fibonacci numbers. Flower petals frequently follow this sequence: lilies have 3 petals, buttercups 5, daisies 34 or 55. Even the arrangement of leaves on stems (phyllotaxis) follows Fibonacci patterns to maximise exposure to sunlight.
Mathematical properties
The Fibonacci sequence has remarkable mathematical properties. Binet's formula allows any Fibonacci number to be calculated directly using the golden ratio, without needing to compute all the preceding ones. The sum of the first n Fibonacci numbers is F(n+2) − 1. Every third number is even, every fourth is divisible by 3, and every fifth is divisible by 5. Furthermore, the greatest common divisor of two Fibonacci numbers F(m) and F(n) is F(gcd(m,n)), an elegant property connecting the sequence with number theory.
Modern applications
In computer science, Fibonacci numbers appear in algorithm analysis, data structures such as Fibonacci heaps, and search techniques. In financial markets, Fibonacci retracements are widely used technical analysis tools among traders. In music, composers such as Bartók and Debussy have used Fibonacci proportions in their compositions.
Fibonacci in art and architecture
The golden ratio derived from the Fibonacci sequence has influenced artists and architects for centuries. The Parthenon in Athens is often cited as incorporating golden proportions in its facade, though this is debated among historians. Leonardo da Vinci used Fibonacci-based compositions in paintings such as the Mona Lisa and The Last Supper. The architect Le Corbusier developed the Modulor, a scale of proportions based on the golden ratio and human body measurements, which he applied in buildings like the Unité d'Habitation. In modern design, the Fibonacci spiral appears in logos (Apple, Twitter's old logo) and web layouts that aim for visually harmonious proportions.
Fibonacci in technology
In computer science, Fibonacci numbers appear in several important contexts. The Fibonacci heap is a data structure that achieves amortized constant time for many operations, making it essential in graph algorithms like Dijkstra's shortest path. Fibonacci search is a divide-and-conquer technique that splits sorted arrays using Fibonacci ratios instead of halving. In Agile software development, teams estimate task complexity using Fibonacci-based story points (1, 2, 3, 5, 8, 13, 21) because the gaps between values naturally reflect increasing uncertainty. The Zeckendorf representation — expressing any integer as a sum of non-consecutive Fibonacci numbers — has applications in data compression and coding theory.
Did you know?
- The 100th Fibonacci number has 21 digits: 354,224,848,179,261,915,075.
- Every prime Fibonacci number (except F(4) = 3) has a prime index, but not every prime index gives a prime Fibonacci number.
- The word "Fibonacci" was invented in 1838 by historian Guillaume Libri — Leonardo of Pisa never called himself that.
- Fibonacci numbers modulo m always form a periodic sequence called the Pisano period. For example, mod 10 the period is 60, meaning the last digit of Fibonacci numbers repeats every 60 terms.
- No Fibonacci number is also a perfect number. This has been proven mathematically.
The first 50 Fibonacci numbers
Click on any Fibonacci number to discover all its mathematical properties.
Preguntas Frecuentes
What is the Fibonacci sequence formula?
The Fibonacci sequence is defined by the recurrence relation F(n) = F(n−1) + F(n−2), with initial values F(0) = 0 and F(1) = 1. Each number is the sum of the two preceding ones. There is also a closed-form expression called Binet's formula: F(n) = (φⁿ − ψⁿ) / √5, where φ = (1+√5)/2 ≈ 1.618 (the golden ratio) and ψ = (1−√5)/2 ≈ −0.618.
What are the first 20 Fibonacci numbers?
The first 20 Fibonacci numbers are: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. Each is the sum of the two before it.
Why is Fibonacci important?
The Fibonacci sequence is important because it appears naturally in biological systems (plant growth, shell spirals), connects to the golden ratio used in art and architecture, and has practical applications in computer science (algorithms, data structures), financial analysis (Fibonacci retracements), and number theory.
What is the golden ratio?
The golden ratio (φ, phi) is an irrational number approximately equal to 1.6180339887. It is defined as (1 + √5) / 2. Two quantities are in the golden ratio if their ratio equals the ratio of their sum to the larger quantity. The Fibonacci sequence converges to this ratio: F(n)/F(n−1) → φ as n increases.
Is 0 a Fibonacci number?
Yes, 0 is a Fibonacci number. It is F(0), the first term in the modern definition of the sequence: 0, 1, 1, 2, 3, 5, 8... Some older definitions start with F(1) = 1, F(2) = 1, but the convention including 0 is now standard in mathematics.
Where does Fibonacci appear in nature?
Fibonacci numbers appear in the spiral patterns of sunflower seeds (typically 34 and 55 spirals), pine cone bracts (8 and 13 spirals), the number of petals in flowers (lilies 3, buttercups 5, daisies 34 or 55), the branching of trees, and the spiral shells of nautilus mollusks. This occurs because Fibonacci growth patterns are the most efficient for packing and light exposure.
Who discovered the Fibonacci sequence?
The sequence was introduced to Western mathematics by Leonardo of Pisa (later nicknamed Fibonacci) in his 1202 book Liber Abaci, through a problem about rabbit population growth. However, Indian mathematicians including Pingala (circa 200 BC) and Virahanka (circa 700 AD) had already studied equivalent sequences in the context of Sanskrit poetic metre centuries earlier.
What is the 100th Fibonacci number?
The 100th Fibonacci number (F(100)) is 354,224,848,179,261,915,075 — a 21-digit number. Fibonacci numbers grow exponentially, approximately by a factor of the golden ratio (φ ≈ 1.618) with each step. By F(1000), the number has 209 digits.