На этом шаге мы приведем родовое дерево кроликов.
Совершенно иной взгляд на эту задачу - рассмотреть родовое (генеалогическое) древо кроликов. На рисунке 1 показано такое дерево спустя 7 месяцев, где метки рядом с кроликами указывают на их возраст (в месяцах).
Рис.1. Родовое дерево кроликов спустя 7 месяцев
Первая пара кроликов - начальная, отправившаяся пастись в 1-й месяц. Заметьте, что у неё есть 5 пар потомков, первая из которых появилась в начале 3-го месяца (поэтому её возраст - 5), а последняя - в начале 7-го месяца (значит, в конце 7-го месяца этим кроликам 1 месяц). В следующих шагах разбираются решения, основанные на множественной и взаимной рекурсиях.
На следующем шаге мы продолжим рассмотрение этой задачи.
