Сообщество роботов живет по следующим законам:
- один раз в начале года они объединяются в группы по 3 или 5 роботов;
- за год группа из 3 роботов собирает 5 новых, а группа из 5 роботов собирает 9 новых;
- роботы объединяются так, чтобы собрать за год наибольшее количество новых роботов;
- каждый робот живет 3 года после сборки.
Известно, что начальное количество роботов равно k и все они только что собраны. Сколько роботов будет через n лет?
Заранее огромное спасибо!
Обычная олимпиадная задача. При чем здесь рекурсия - непонятно. Задача решается безо всякой рекурсии:
http://static.dstu.edu.ru/informatics/olimp/mtd1/ol_p3.html#r4_4