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.

This modified text is an extract of the original Stack Overflow Documentation created by following contributors and released under CC BY-SA 3.0

This website is not affiliated with Stack Overflow