Help us to keep this website almost Ad Free! It takes only 10 seconds of your time:

Fibonacci Numbers is the integer sequence (OEIS A000045) F(n) that obeys the following recurrence:

`F(n) = F(n-1) + F(n-2)`

For F(0) = 0, F(1) = 1, the series thus formed is 0, 1, 1, 2, 3, 5, 8, 13, 21, ...

Fibonacci numbers appear in several areas of Discrete Mathematics and Algorithms.