Что такое "Числа Фибоначчи"

Числа Фибоначчи (или последовательность Фибоначчи) - это такая бесконечная числовая последовательность, в которой первые два числа равны 0 и 1, а далее, начиная с третьего, каждое число равно сумме двух предыдущих:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, ...

То есть, мы видим, что:

1 = 1 + 0
2 = 1 + 1
3 = 2 + 1
5 = 3 + 2
8 = 5 + 3

и так далее.