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

Числа Фибоначи - это такие числа, которые входят в числовую последовательность, где каждое число равняется сумме двух чисел, которые находятся до него в этой последовательности ( то есть 1, 2, 3, 5, 8, 13....). Использовалась еще в древности (например в стихосложении в Древней Индии).