На этом шаге мы сформулируем правила этой задачи.
Следующая задача из разряда умозрительных касается искусственного размножения кроликов, число которых растёт по следующим правилам.
- Новорождённая пара кроликов, самец и самка, пасётся один месяц до полового созревания.
- Зрелая пара кроликов спаривается в начале каждого месяца и ровно через месяц рожает новую пару кроликов.
- Крольчиха всегда рожает одного самца и одну самку, которые спариваются только между собой.
- Кролики никогда не умирают.
Цель задачи (подсчёта) - вычислить общее количество R(n) кроликов через n месяцев. В следующих шагах приводится два решения на основе взаимной рекурсии.
На следующем шаге мы более подробно разберем эту задачу.
