The millionth Fibonacci number

Posted on February 11, 2006 

The millionth Fibonacci number

19532821287077577316320149475962563324435
4299659187339695340519457162
52578870156947666419876341501461288795243
3522023608462551091201956023
37440154381151966361569199621256…

In mathematics, the Fibonacci numbers form a sequence defined recursively by:

In other words, one starts with 0 and 1, and then produces the next Fibonacci number by adding the two previous Fibonacci numbers. The first Fibonacci numbers (sequence A000045 in OEIS) for n = 0, 1, … are

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, …

Comments

Leave a Reply