*Fibonacci Number* Calculator

### [[ View the Wiki Article ]]

#### This script can calculate any Fibonacci number between 1 and the 10,000+ digit behemoth *F*_{50000} at incredible speeds. In fact, Fibonacci numbers less than *F*_{10000} can be calculated with this tool in less than a second, and *F*_{50000} can be computed in under 12 seconds.

_{50000}

_{10000}

_{50000}

For those of you that don't know what Fibonacci numbers are, they are the sequence of numbers defined by the recurrence relation:

*F _{n} = F_{n-1} + F_{n-2}*

and *F _{1}* and

*F*are both set to 1. Thus, the first few Fibonacci numbers are 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

_{2}As an example, here is the 1,000^{th} Fibonacci number:

*43 466 557 686 937 456 435 688 527 675 040 625 802 564 660 517 371 780 402 481 729 089 536 555 417 949 051 890 403 879 840 079 255 169 295 922 593 080 322 634 775 209 689 623 239 873 322 471 161 642 996 440 906 533 187 938 298 969 649 928 516 003 704 476 137 795 166 849 228 875*