Fibonacci & Golden Ratio

Fibonacci Sequence & Golden Ratio

The Fibonacci Sequence

The Fibonacci sequence is defined by the recurrence relation:

This produces the sequence: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, ... Each term is the sum of the two preceding terms. The sequence grows exponentially, with the growth rate approaching the golden ratio.

The Golden Ratio

The golden ratio, denoted by the Greek letter phi, is an irrational number defined as:

It is the positive root of the quadratic equation x^2 = x + 1, or equivalently x^2 - x - 1 = 0. The golden ratio has the remarkable property that its reciprocal equals phi - 1:

Convergence of Fibonacci Ratios

The most elegant connection between the Fibonacci sequence and the golden ratio is that the ratio of consecutive Fibonacci numbers converges to phi:

The ratios oscillate above and below phi, converging rapidly. By the 12th term, the ratio is accurate to over 5 decimal places. This convergence is visible in the interactive visualization's line chart.

Golden Spiral and Golden Rectangle

A golden rectangle has sides in the ratio 1 : phi. When a square is removed from a golden rectangle, the remaining rectangle is again a golden rectangle, and this process can be repeated infinitely. Connecting quarter-circle arcs through successive squares produces the golden spiral, a logarithmic spiral that closely approximates the Fibonacci spiral drawn in the interactive visualization.

The true golden spiral is a logarithmic spiral with a growth factor of phi per quarter turn. The Fibonacci spiral, constructed from quarter-circle arcs in squares with Fibonacci-number side lengths, is a discrete approximation that becomes increasingly accurate as the rectangles grow larger.

Binet's Formula

There is a closed-form expression for the nth Fibonacci number that does not require computing all preceding terms:

This formula, named after Jacques Philippe Marie Binet (1786-1856), is remarkable because it produces exact integers from irrational numbers. Since |psi| < 1, the term psi^n vanishes rapidly, so F(n) is approximately phi^n / sqrt(5), rounded to the nearest integer. This confirms the exponential growth rate of the sequence.

Key Concepts

• Self-similarity: The golden ratio encodes a self-similar structure—a golden rectangle can be subdivided into a square and a smaller golden rectangle, ad infinitum.
• Continued fraction: The golden ratio has the simplest possible continued fraction representation: phi = 1 + 1/(1 + 1/(1 + 1/(1 + ...))), making it the "most irrational" number in the sense of being hardest to approximate by rationals.
• Zeckendorf's theorem: Every positive integer can be uniquely represented as a sum of non-consecutive Fibonacci numbers.
• Pisano periods: The Fibonacci sequence modulo any integer m is periodic. These periods, called Pisano periods, have deep connections to number theory.

Historical Context

The Fibonacci sequence is named after Leonardo of Pisa (c. 1170-1250), known as Fibonacci, who introduced it to Western European mathematics in his 1202 book Liber Abaci. He presented it as a model for rabbit population growth. However, the sequence was described earlier by Indian mathematicians, including Virahanka (c. 700 CE) and Hemachandra (c. 1150 CE), in the context of Sanskrit prosody and the enumeration of poetic meters.

The golden ratio was known to the ancient Greeks. Euclid (c. 300 BCE) described the "extreme and mean ratio" in Elements, where a line segment is divided such that the ratio of the whole to the longer part equals the ratio of the longer part to the shorter. The symbol phi was adopted in the early 20th century in honor of the Greek sculptor Phidias, who is said to have used the proportion in his work on the Parthenon.

Real-world Applications

• Nature (phyllotaxis): The arrangement of leaves, petals, and seeds in many plants follows Fibonacci numbers. Sunflower heads display 34 and 55 spirals (consecutive Fibonacci numbers), optimizing seed packing through the golden angle (approximately 137.5 degrees).
• Shells and spirals: The nautilus shell and many other biological spirals approximate logarithmic spirals related to the golden ratio, though the exact correspondence varies by species.
• Art and design: Artists and designers use the golden ratio and golden rectangle to create compositions perceived as aesthetically pleasing. The rule of thirds in photography is a practical simplification of golden ratio proportions.
• Architecture: The Parthenon, Notre-Dame, and many other structures are claimed to incorporate golden ratio proportions, though the extent of intentional use is debated by historians.
• Financial markets: Fibonacci retracement levels (23.6%, 38.2%, 50%, 61.8%) are widely used in technical analysis to identify potential support and resistance levels in price charts. The key percentages derive from ratios of Fibonacci numbers.
• Computer science: Fibonacci numbers appear in the analysis of algorithms (Fibonacci heaps, Euclidean algorithm analysis) and data structures (Fibonacci search technique).

Related Concepts

• Taylor Series — Binet's formula can be derived using generating functions and power series
• Logistic Map & Chaos — iterative sequences that reveal complex behavior from simple rules
• Sorting Algorithms — Fibonacci numbers appear in the analysis of algorithm complexity
• Gradient Descent — optimization landscapes can exhibit golden-ratio search patterns (golden section search)