Fibonacci Calculator — Find nth Term & Sequence — Calculator

How Fibonacci Calculator Works

F(n) = F(n-1) + F(n-2)

The Fibonacci sequence is a series of numbers where each number (after the first two) is the sum of the two preceding ones. Defined by the recurrence relation F(n) = F(n-1) + F(n-2) with seed values F(0) = 0 and F(1) = 1, the sequence begins: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144... The ratio of consecutive Fibonacci numbers converges to the golden ratio phi = (1 + sqrt(5))/2 ≈ 1.618, which appears throughout art, architecture, and nature.

F(n)

nth Fibonacci Number — The value of the Fibonacci sequence at position n. F(1) = 1, F(2) = 1, and each subsequent term is the sum of the previous two terms.

F(n-1)

Previous Fibonacci Number — The Fibonacci number immediately before F(n). Used in the recurrence relation to compute the next term in the sequence.

F(n-2)

Second Previous Fibonacci Number — The Fibonacci number two positions before F(n). Together with F(n-1), it defines the next term in the sequence.

phi

Golden Ratio — The golden ratio phi = (1 + sqrt(5))/2 ≈ 1.6180339887. The ratio F(n+1)/F(n) approaches phi as n increases. Binet's formula uses phi to compute F(n) directly without iteration.

How to Use

1. Enter the position n (from 1 to 100) to find the nth Fibonacci number.
2. View the exact value of F(n) displayed prominently.
3. Scroll through the complete sequence of the first n terms, comma-separated.
4. Check the sum of the first n Fibonacci numbers for patterns and relationships.
5. Compare the iterative result with Binet's formula approximation, which becomes increasingly accurate for larger n.

Quick Reference

Common Uses

• •Algorithm analysis: Fibonacci numbers measure the worst-case time complexity of Euclid's algorithm for GCD and appear in the analysis of Fibonacci heaps.
• •Nature: Fibonacci numbers appear in plant phyllotaxis (leaf arrangement), pinecone spirals, sunflower seed heads, and nautilus shell growth patterns.
• •Art and design: The golden ratio derived from Fibonacci numbers is used in composition, architecture (Parthenon), and visual design for aesthetic proportions.
• •Financial markets: Some traders use Fibonacci retracement levels (23.6%, 38.2%, 61.8%) derived from the golden ratio for technical analysis.
• •Computer science: Fibonacci numbers are used in data structures like Fibonacci heaps, in pseudorandom number generation, and as a test case for recursion and dynamic programming.

Understanding the Result

The Fibonacci sequence is one of the most famous and widely observed sequences in mathematics. Named after Leonardo of Pisa (Fibonacci), who introduced it in his 1202 book Liber Abaci, the sequence starts with F(0) = 0 and F(1) = 1, and each subsequent term is the sum of the two preceding ones. This seemingly simple recurrence generates numbers with remarkable properties. One of the most fascinating is the relationship to the golden ratio phi = (1 + sqrt(5))/2. As n grows large, the ratio of consecutive Fibonacci numbers F(n+1)/F(n) approaches phi. This connection is captured exactly by Binet's formula: F(n) = (phi^n - (-phi)^(-n)) / sqrt(5), which gives a closed-form expression for the nth Fibonacci number without iteration. For large n, the second term becomes negligible, giving the approximation F(n) = round(phi^n / sqrt(5)). The sum of the first n Fibonacci numbers has a simple closed form: sum of F(1) through F(n) = F(n+2) - 1. Fibonacci numbers also satisfy Cassini's identity: F(n-1) x F(n+1) - F(n)^2 = (-1)^n, which is useful for proving properties of the sequence. In nature, Fibonacci numbers appear in the spiral arrangements of leaves, the branching of trees, the fruitlets of pineapples, and the scales of pinecones, where they optimize packing efficiency. The sequence is also deeply connected to the Euclidean algorithm: the worst-case number of steps occurs when the inputs are consecutive Fibonacci numbers.

Frequently Asked Questions

Where does the Fibonacci sequence appear in nature?

Fibonacci numbers are surprisingly common in nature. Sunflower seed heads typically have 55 and 89 spirals in opposite directions (both Fibonacci numbers). Pinecones show 8 and 13 spirals. The arrangement of leaves on a stem (phyllotaxis) often follows Fibonacci angles to maximize sunlight exposure. Pineapple scales have 5, 8, 13, or 21 spirals. Even the branching of trees and family trees of honeybees follow Fibonacci patterns. This occurs because Fibonacci-based growth patterns optimize space and resource usage.

What is Binet's formula?

Binet's formula is a closed-form expression for the nth Fibonacci number: F(n) = (phi^n - psi^n) / sqrt(5), where phi = (1 + sqrt(5))/2 is the golden ratio and psi = (1 - sqrt(5))/2 = -1/phi. Since |psi| < 1, the psi^n term approaches 0 for large n, giving the approximation F(n) = round(phi^n / sqrt(5)). Binet's formula was discovered by Jacques Binet in 1843, though it was known to Euler, Bernoulli, and de Moivre earlier.

What is the relationship between Fibonacci numbers and the golden ratio?

The ratio of consecutive Fibonacci numbers F(n+1)/F(n) converges to the golden ratio phi = (1 + sqrt(5))/2 ≈ 1.618 as n increases. For example, F(10)/F(9) = 55/34 ≈ 1.6176, and F(20)/F(19) = 6765/4181 ≈ 1.6180. This convergence is rapid and alternates above and below phi. The golden ratio appears in many natural and artistic contexts and is considered aesthetically pleasing in design and architecture.

Does F(0) = 0 or F(0) = 1?

The modern convention sets F(0) = 0 and F(1) = 1, a convention popularized by the mathematician Edouard Lucas in the 19th century. However, some older texts start with F(1) = 1 and F(2) = 1, which is equivalent. This calculator uses the modern convention: F(0) = 0, F(1) = 1, F(2) = 1, F(3) = 2, etc. When you request position n, you get F(n) where F(1) = 1 and F(2) = 1.

How large can n be before the numbers overflow?

This calculator supports n from 1 to 100. F(78) = 894,439,432,379,146 is the last Fibonacci number below 10^16 (safe integer precision). F(79) = 1,446,773,453,678,131,541 begins to exceed JavaScript's safe integer range of 2^53 - 1 (about 9 quadrillion). For n up to 100, the values still fit within JavaScript's 64-bit floating point range (F(100) = 354,224,848,179,261,915,075 which is about 3.5 x 10^20), so results are approximate beyond n = 78 due to floating-point rounding.

Sources

• Wikipedia — Fibonacci Number
• Wolfram MathWorld — Fibonacci Number