CalConverters

Fibonacci Sequence Calculator

Generate the Fibonacci sequence, find F(n) instantly, and watch the ratio of consecutive terms converge toward the golden ratio φ ≈ 1.618.

Loading calculator…

How to use this calculator

Type a whole number n and the calculator returns F(n), the n-th Fibonacci number, along with the full sequence from F(0) up to F(n) and the ratio of the last two terms. Large results (more than 15 digits) also get a scientific-notation form so the answer band stays readable.

Tip: Fibonacci numbers are built by pure addition — never by multiplication or a closed-form shortcut in this calculator — because watching the sequence accumulate is what makes the golden-ratio convergence visible.

The recurrence relation

Every Fibonacci number is the sum of the two before it:

Fn=Fn−1+Fn−2,F0=0,  F1=1F_n = F_{n-1} + F_{n-2}, \qquad F_0 = 0,\; F_1 = 1

Starting from those two seeds, the sequence unfolds as:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …0,\ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\ 34,\ 55,\ 89,\ \dots

Check two consecutive terms: 8=5+38 = 5 + 3 and 13=8+513 = 8 + 5 — each one strictly follows from the two before it.

Where the sequence starts

This calculator follows the standard convention F0=0,F1=1F_0 = 0, F_1 = 1. A few older or informal references skip the leading zero and start counting at 1, 1, 2, 3, 5, … instead — the two conventions describe the identical sequence of sums, just shifted by one index, so double-check which numbering a source uses before comparing values.

The golden ratio connection

Divide each Fibonacci number by its predecessor and the ratio drifts toward the golden ratio φ≈1.618034…\varphi \approx 1.618034\ldots:

Fn+1Fn→φ(e.g. 8955≈1.618)\frac{F_{n+1}}{F_n} \to \varphi \qquad \left(\text{e.g. } \frac{89}{55} \approx 1.618\right)

The further out you go, the closer the ratio gets — by n = 20 it already agrees with φ to four decimal places. This is the same golden ratio behind classical proportion in art and architecture.

Applications

  • Nature. Sunflower seed heads, pinecones, and pineapple scales pack new growth at the golden angle, which produces spiral counts that are consecutive Fibonacci numbers.
  • Art and architecture. The golden ratio derived from the Fibonacci sequence has long been used (and sometimes over-attributed) as a guide for pleasing proportions.
  • Computer science. Fibonacci numbers appear in algorithm analysis (Fibonacci heaps, the Euclidean algorithm's worst case), and computing them efficiently is a classic exercise in dynamic programming versus naive recursion.

Worked example — building F(12)

  1. Start from the seeds: F0=0F_0 = 0, F1=1F_1 = 1.
  2. Keep adding the two most recent terms: 1,2,3,5,8,13,21,34,55,891, 2, 3, 5, 8, 13, 21, 34, 55, 89.
  3. F11=89F_{11} = 89 and F10=55F_{10} = 55, so F12=F11+F10=89+55=144F_{12} = F_{11} + F_{10} = 89 + 55 = 144.
  4. The ratio F12/F11=144/89≈1.618F_{12}/F_{11} = 144/89 \approx 1.618 — already close to the golden ratio φ.

Frequently asked questions

What is the Fibonacci sequence?
The Fibonacci sequence is a list of numbers where each term is the sum of the two before it: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …. It is one of the most studied sequences in mathematics, named after the 13th-century Italian mathematician Leonardo of Pisa (Fibonacci).
What is the formula for the Fibonacci sequence?
The recurrence relation is Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}, with seed values F0=0F_0 = 0 and F1=1F_1 = 1. Every later term is just the sum of the two terms that came before it.
Does the Fibonacci sequence start at 0 or 1?
The standard mathematical convention starts F0=0,F1=1F_0 = 0, F_1 = 1, giving 0, 1, 1, 2, 3, 5, …. Some older or informal texts skip the leading 0 and start 1, 1, 2, 3, 5, … instead — both describe the same underlying pattern, just numbered differently.
How is the golden ratio related to Fibonacci numbers?
Dividing each Fibonacci number by the one before it produces a ratio that gets closer and closer to the golden ratio φ≈1.618\varphi \approx 1.618 as nn grows. For example 89/55≈1.61889 / 55 \approx 1.618, and by F20/F19F_{20}/F_{19} the ratio already matches φ to several decimal places.
Where does the Fibonacci sequence appear in nature?
Spiral patterns close to Fibonacci proportions show up in sunflower seed heads, pinecones, pineapple scales, and nautilus shells, because packing new growth at the golden angle repeatedly produces Fibonacci-numbered spiral counts. It also appears in branching patterns of trees and the arrangement of leaves around a stem.
What is F(50) and F(100)?
F(50) = 12,586,269,025 and F(100) = 354,224,848,179,261,915,075. The sequence grows exponentially — roughly by a factor of φ ≈ 1.618 at each step — so the digit count keeps climbing fast even though the rule stays a simple addition.
What is the most common mistake when computing Fibonacci numbers?
Mixing up the starting values. Since F0=0F_0 = 0 and F1=1F_1 = 1 are both small, it is easy to start the recurrence one term off — for instance treating F(1) as 0 instead of 1 — which shifts the entire sequence by one index.
How large can this calculator go?
Up to n = 500. F(500) already has 105 digits, computed exactly with BigInt arithmetic — well past the point where ordinary floating-point numbers would lose precision.

Related calculators