Рекурсия Опции

[temp]

Сообщество роботов живет по следующим законам:
- один раз в начале года они объединяются в группы по 3 или 5 роботов;
- за год группа из 3 роботов собирает 5 новых, а группа из 5 роботов собирает 9 новых;
- роботы объединяются так, чтобы собрать за год наибольшее количество новых роботов;
- каждый робот живет 3 года после сборки.
Известно, что начальное количество роботов равно k и все они только что собраны. Сколько роботов будет через n лет?
Заранее огромное спасибо!

[volvo]

Обычная олимпиадная задача. При чем здесь рекурсия - непонятно. Задача решается безо всякой рекурсии:
Пример подобной задачи смотри здесь