Fibonacci Calculator

Compute the nth Fibonacci number and sequence.

FreeNo accountOn your device

Runs in your browser. How to verify

Loading tool…

About this tool

Enter n to get the nth Fibonacci number, where each term is the sum of the two before it. F(10) is 55 and F(100) is 354224848179261915075.

How to use

1
Step 1
Enter n, a whole number from 0 to 300.
2
Step 2
Press Calculate.
3
Step 3
Read F(n) and the terms leading to it.

How it works

The sequence starts F(0) = 0, F(1) = 1, and every term after that is the sum of the previous two: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. The ratio of consecutive terms approaches the golden ratio, 1.618….

F(0) = 0, F(1) = 1, F(n) = F(n − 1) + F(n − 2)

Worked example

The 50th term

Input
n = 50
Output
12586269025
Walkthrough
Adding pairs forward from 0 and 1, F(48) + F(49) = 4,807,526,976 + 7,778,742,049 = 12,586,269,025.

Limitations

  • n must be a whole number from 0 to 300; F(2000) and negative n are refused.
  • Terms use exact big-integer arithmetic.

Questions

What is the 10th Fibonacci number?
55.
What is the 50th Fibonacci number?
12,586,269,025.
What is the 100th Fibonacci number?
354,224,848,179,261,915,075.
What is the largest n I can use?
300. F(300) has 63 digits.

Features

  • Exact big integers
  • Lists the terms
  • Runs in your browser

Related resources

Guides and videos from around the web—opens on YouTube or the publisher’s site.

  • Rectangle area as product of dimensions

    Khan Academy

    Foundational area thinking across math tools.

    Watch on YouTube
  • Vectors | Essence of linear algebra

    3Blue1Brown

    Linear algebra intuition for matrix and vector tools.

    Watch on YouTube
  • OpenStax Math

    OpenStax

    Free textbooks for algebra through calculus.

  • Data Index

    Math is Fun

    Stats and probability explainers for data tools.