Home

The Fibonacci Sequence

The Fibonacci Sequence is a sequence of numbers where the next term of a sequence is the sum of the two previous terms:

Fn = Fn - 2 + Fn - 1 where F0 = 0 and F1 = 1

This program finds all of the terms of the Fibonacci Sequence up to and including the number you state.
Enter a number:

Try dividing an nth by the (n - 1)th term, for some of the higher numbers (6 digit numbers will be large enough) of the sequence. What number is this tending towards?