Fibonacci Calculator
One entry per line - the Nth term, the first N terms, or an index range
Mode:
Sequence Type:
Max results:
Separator:
Calculation Result
Download CSV
| No. | No. | Value | Digits |
|---|
Introduction to the tool and how to use it
A Fibonacci (rabbit sequence) calculator covering three common jobs in one box, one entry per line.
How to use:
1. Pick a mode:
- Nth term: one index per line, e.g.
- First N terms: one count per line, e.g.
- Index range: one range per line, e.g.
2. Optionally switch the sequence to Fibonacci F(n) or Lucas L(n) (L(0)=2, L(1)=1) - both share the same input;
3. Hit Run to get the index, value and digit count for each entry, then copy the result or export it as CSV.
Under the hood it uses fast doubling - F(2k) = F(k) x (2F(k+1) - F(k)) and F(2k+1) = F(k)^2 + F(k+1)^2 - so it needs only O(log n) big-integer multiplications. That is why a 21-digit value like F(100) = 354224848179261915075, or the full 209 digits of F(1000), come back exactly instead of losing precision the way float-based implementations do. Indices go up to 10000 (about 2090 digits) and a single run can output up to 500 terms.
How to use:
1. Pick a mode:
- Nth term: one index per line, e.g.
100 (indexing starts at F(0)=0);- First N terms: one count per line, e.g.
20, printing F(0) to F(N-1);- Index range: one range per line, e.g.
10,20; reversed endpoints are swapped automatically;2. Optionally switch the sequence to Fibonacci F(n) or Lucas L(n) (L(0)=2, L(1)=1) - both share the same input;
3. Hit Run to get the index, value and digit count for each entry, then copy the result or export it as CSV.
Under the hood it uses fast doubling - F(2k) = F(k) x (2F(k+1) - F(k)) and F(2k+1) = F(k)^2 + F(k+1)^2 - so it needs only O(log n) big-integer multiplications. That is why a 21-digit value like F(100) = 354224848179261915075, or the full 209 digits of F(1000), come back exactly instead of losing precision the way float-based implementations do. Indices go up to 10000 (about 2090 digits) and a single run can output up to 500 terms.
Message board
All messages →-
No one has spoken up yet — want to go first?