printЗанятие 13

printB. Роботы планеты Шелезяка

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На планете Шелезяка живут роботы, которые делают новых роботов. Группа из двух роботов за год может изготовить 3 робота, а группа из трех роботов – 5 новых роботов. В одиночку робот работать не может! Космические пираты, побывав на планете Шелезяка, насыпали песка в цистерну с машинным маслом. Большинство роботов вышло из строя, осталось только k новых роботов, но смазка сократила время их работоспособности до 1 года. Эти роботы придумали более совершенных роботов, с меньшим количеством трущихся деталей, которые на той же смазке могли работать уже 2 года, и начали их производство. Каждое новое поколение роботов (за счет различных усовершенствований) может работать на год больше предыдущего поколения. Роботы, изготовленные в первый год, работают 2 года, во второй – 3 года, в третий – 4 года и т.д. Требуется найти, какое максимальное число работающих роботов может быть на планете через `n` лет, если первоначально было `k` роботов.
В первой строке входного файла содержатся два целых числа: первоначальное количество роботов `k` и (через пробел) – количество лет `n` `(1\ ≤\ k,\ n\ ≤\ 100)`.
В выходной файл выводится число роботов через `n` лет.

Пример ввода

3 3 

Пример вывода

29
loading