Все мы братцы-кролики

Расскажут числа Фибоначчи:
Не могут кролики иначе!


********************************
   Большую часть основного труда Леонардо Фибоначчи - книги “Liber Abaci” - составляла задача про кроликов, которая гласила:

 

«Сколько пар кроликов рождается в год от одной пары кроликов? и сколько пар кроликов родится в течение года, если через месяц пара кроликов производит на свет другую пару, а рожают кролики со второго месяца своего рождения?».

 

Решая эту задачу, Фибоначчи получил следующий результат: первая пара в первом месяце дает удвоенное потомство и в этом месяце окажется 2 пары. Из них одна пара (первая пара) рожает и в следующий месяц. То есть во втором месяце получается 3 пары; из них в следующем месяце уже две пары дают потомство, рождается 2 пары и число пар становится 5; и.т.д. Так Фибоначчи обнаружил последовательность чисел, где последующее число равно сумме двух предыдущих чисел.