Մի օր ֆերմայում

Числа Фибоначчи

Числа Фибоначчи названы в честь Леонардо Фибоначчи из города Пизы (современная Италия). На самом деле эти числа были известны задолго до Фибоначчи ещё в древней Индии, где они использовались в метрическом стихосложении.

Леонардо Фибоначчи первым ввёл эту числовую последовательность в западноевропейской математической науке в своей важной книге «Liber Abaci» («Книга абака») в 1202 году. Он использовал эту последовательность чисел, когда пытался объяснить рост популяции кроликов.

Фибоначчи рассматривает гипотетическую ситуацию, когда в поле появляется пара кроликов. Они спариваются в конце месяца и в конце второго месяца самка производит еще одну пару. Кролики никогда не умирают, спариваются ровно через месяц, и самки всегда производят пару (один самец, одна самка). Вопрос, который поставил Фибоначчи был следующим: сколько пар будет через один год? Если посчитать, то окажется, что количество пар в конце N-го месяца равно Fn или N-му числу Фибоначчи. Таким образом, количество пар кроликов через 12 месяцев будет F12 или 144.