Фибоначчи начал с того, что представил пару новорожденных кроликов — самца и самку. Будем считать этот месяц первым. Ко второму месяцу эти кролики достигают зрелости, они спариваются и рождают в третьем месяце новую пару. (Ради простоты в этом мысленном эксперименте предполагается, что каждый помет состоит из самца и самки.) В четвертом месяце первая взрослая пара производит на свет еще одну пару новорожденных кроликов, их первые дети достигли зрелости, так что теперь есть две пары взрослых кроликов и одна пара новорожденных. В пятом месяце каждая из пар взрослых кроликов производит потомство, а новорожденные кролики из четвертого месяца достигают зрелости. Итак, в пятом месяце у нас три пары взрослых кроликов и две пары новорожденных, что дает в общей сложности пять пар кроликов. Количество пар кроликов по месяцам дается следующей последовательностью:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
Рис. 1.22. Числа Фибоначчи оказываются ключом к определению роста численности кроликов
Учет размножающихся кроликов был настоящей головной болью, пока Фибоначчи не обнаружил простой способ определять эти числа. Чтобы записать следующий член в этой последовательности, вам просто нужно сложить два предыдущих числа. Большее из этих двух чисел — количество пар кроликов в предшествующем месяце, все они доживают до следующего месяца. Меньшее из этих двух чисел — количество пар взрослых кроликов, каждая из которых дополнительно производит на свет пару новорожденных кроликов. Так что количество пар кроликов в следующем месяце равно сумме в два предыдущих