Generate Fibonacci numbers, find the nth term, check if a number is Fibonacci, and explore the golden ratio. With Lucas numbers and custom sequences.
The Fibonacci Sequence Calculator generates terms of the Fibonacci sequence, finds specific terms by index, tests whether a number belongs to the sequence, and explores the golden ratio convergence. The Fibonacci sequence (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...) is one of the most famous patterns in mathematics, appearing in nature, art, architecture, and computer science, and it is a good way to see recursion turn into a simple pattern.
Each term is the sum of the two preceding terms: F(n) = F(n-1) + F(n-2). As n grows, the ratio of consecutive terms converges to the golden ratio φ ≈ 1.6180339887. This ratio appears in sunflower spirals, nautilus shells, the Parthenon, and modern design composition.
Enter a term number to find the corresponding Fibonacci value, or enter a number to check if it's a Fibonacci number. Generate sequences of any length and explore how quickly the ratio converges to φ.
Use the preset examples to load common values instantly, or type in custom inputs to see results in real time. The output updates as you type, making it practical to compare different scenarios without resetting the page.
Use this calculator when you want fast answers for sequence generation, nth-term lookup, or a quick Fibonacci membership check. It is useful for math classes, coding exercises, and any context where you want the sequence and golden-ratio behavior without doing the recurrence manually or writing extra code. That is especially handy when you need the numbers immediately for an example, proof, or program test.
F(n) = F(n-1) + F(n-2), with F(0) = 0, F(1) = 1. Binet's formula: F(n) = (φⁿ - ψⁿ) / √5, where φ = (1+√5)/2 ≈ 1.618, ψ = (1-√5)/2 ≈ -0.618. Fibonacci check: n is Fibonacci iff 5n²+4 or 5n²-4 is a perfect square.
Result: F(20) = 6,765
The 20th Fibonacci number is 6,765. The ratio F(20)/F(19) = 6765/4181 ≈ 1.61803 — already very close to the golden ratio φ = 1.6180339887...
Artists and architects have used the golden ratio for millennia. The Parthenon's facade fits a golden rectangle. Leonardo da Vinci's Vitruvian Man exhibits φ proportions. Modern designers use golden ratio grids for layouts, typography scaling (body text × 1.618 = heading size), and logo design. Apple's logo and the Twitter bird reportedly incorporate golden ratio geometry.
Fibonacci retracement levels (23.6%, 38.2%, 50%, 61.8%, 78.6%) are popular technical analysis tools. Traders believe price corrections often reverse near these levels derived from Fibonacci ratios. While the mathematical basis is the golden ratio, the effectiveness is debated — some argue it works as a self-fulfilling prophecy because many traders watch the same levels.
Simple recursion computes F(n) in O(2ⁿ) time (exponential). Memoization or iteration achieves O(n). Matrix exponentiation or Binet's formula can compute F(n) in O(log n). For very large n, the fast doubling method uses: F(2n) = F(n)[2F(n+1) - F(n)] and F(2n+1) = F(n+1)² + F(n)² to achieve O(log n) with arbitrary-precision integers.
The golden ratio φ = (1+√5)/2 ≈ 1.6180339887. It's the limit of F(n+1)/F(n) as n approaches infinity. Rectangles with sides in a 1:φ ratio are considered aesthetically pleasing and appear throughout nature and design.
Fibonacci counts often show up in sunflower seed spirals, pinecone scales, leaf arrangements, flower petals, and branching patterns. These examples are not perfect in every case, but they are a useful way to see recurrence patterns in real biological structures.
Fibonacci heaps, Fibonacci search, dynamic programming (climbing stairs problem), Zeckendorf's representation, pseudo-random number generators, and analyzing algorithm complexity (e.g., worst-case AVL tree has Fibonacci structure).
Lucas numbers follow the same recurrence L(n) = L(n-1) + L(n-2) but start with L(0)=2, L(1)=1: 2, 1, 3, 4, 7, 11, 18, 29, 47... They share many properties with Fibonacci numbers and satisfy L(n) = F(n-1) + F(n+1).
Fibonacci numbers grow exponentially: F(n) ≈ φⁿ/√5. F(50) is already over 12 billion. F(100) has 21 digits. The number of digits grows linearly: F(n) has approximately n × log₁₀(φ) ≈ 0.209n digits.
Every positive integer can be uniquely represented as a sum of non-consecutive Fibonacci numbers. For example, 100 = 89 + 8 + 3. This is used in data encoding and has applications in combinatorics.