Skip to content
CalcWorld

Browse all tools

Fibonacci Calculator

The Fibonacci calculator finds the Fibonacci number at any position from 0 to 78 and lists the sequence up to it. Each number is the sum of the two before it, 0, 1, 1, 2, 3, 5, 8, 13…, so F(10) = 55.

Sources: Wikipedia, OEIS Updated

Formula: F(n) = F(n-1) + F(n-2), where F(0) = 0 and F(1) = 1

Note: Maximum position is 78 to prevent number overflow. The ratio between consecutive numbers approaches the Golden Ratio (φ ≈ 1.618034)

How the Fibonacci sequence is built

Each Fibonacci number is the sum of the two before it: F(0) = 0, F(1) = 1, and F(n) = F(n − 1) + F(n − 2) after that. The terms are listed in the OEIS as sequence A000045.

The calculator builds the sequence from the bottom up in a loop instead of by recursion, so it stays fast up to the last position it allows.

How to find the 10th Fibonacci number

  1. Start with F(0) = 0 and F(1) = 1.
  2. Add the last two terms to get each new one: 1, 2, 3, 5, 8, 13, 21, 34.
  3. Stop at position 10: 21 + 34 = 55, so F(10) = 55.

Adding the terms of a sequence is what the sigma notation calculator does; for F(1) to F(10) the sum is 143.

Columns for the Fibonacci numbers F(1) to F(10): 1, 1, 2, 3, 5, 8, 13, 21, 34 and 55. F(10) ÷ F(9) = 55 ÷ 34 = 1.617647, close to the golden ratio 1.618034.
Each column is the sum of the two before it, and the ratio of neighbours closes in on the golden ratio.

Fibonacci numbers and the golden ratio

The golden-ratio panel divides F(n) by F(n − 1). At position 10 that is 55 ÷ 34 = 1.6176470588, while the golden ratio φ = (1 + √5) ÷ 2 = 1.6180339887, a gap of about 0.0003869.

That is not yet inside the calculator's 0.0001 "very close" mark. At position 20 or 30 the ratio closes in much further, because each step cuts the gap by roughly φ². The golden ratio calculator works with φ directly.

Why the calculator stops at position 78

JavaScript stores whole numbers exactly only up to 2⁵³ − 1, which is 9,007,199,254,740,991. F(78) = 8,944,394,323,791,464 is just below that, and F(79) = 14,472,334,024,676,221 is above it.

Past position 78 the result could be silently wrong in its last digits, so the input stops there.

Fibonacci sequence compared with a geometric sequence

Because the ratio of neighbours approaches φ, Fibonacci numbers grow almost like a geometric sequence with ratio 1.618. The sequence is a standard example for teaching recursion and loops, and Fibonacci numbers also turn up in the arrangement of leaves and seeds in plants. More sequence tools are on the algebra calculators page.

Fibonacci Calculator: FAQ

What is the 20th Fibonacci number?

F(20) = 6,765, counting F(0) = 0 and F(1) = 1. Some books start at F(1) = F(2) = 1, which gives the same numbers with the same positions from 1 on.

What is the sum of the first 10 Fibonacci numbers?

F(1) to F(10) add up to 143, which is F(12) − 1 = 144 − 1. The sum of the first n terms is always F(n + 2) − 1.

Is 0 a Fibonacci number?

In the usual modern definition, yes: F(0) = 0. The calculator accepts 0 as a position and returns 0.

Sources