Фибоначчи — прозвище итальянского математика Леонардо Пизанского (~1170-1250 гг.), которое происходит от слов «filius Bonacci». Эти слова были написаны на обложке его первой математической работы «Книга абака» (абаком он называл арифметику). Именно в «Книге абака» была описана последовательность чисел, которую впоследствии назвали последовательностью Фибоначчи.
Математик сформулировал задачу: в загоне есть пара кроликов, которая каждый месяц производит на свет новую пару. Сколько всего кроликов будет через год? При этом надо учесть несколько условий:
➤ кролики могут принести потомство только на третий месяц жизни;
➤ кролики всегда рождаются парами — самка и самец;
➤ кролики не умирают в течение года.
При решении этой задачи возник ряд чисел, который выглядит так: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 — в конце года будет 233 пары кроликов. Это и есть последовательность Фибоначчи, которую можно продолжать бесконечно. Если последовательно делить одно число ряда Фибоначчи на пр