Описание

Ограничение по времени: 500 ms
Ограничение по памяти: 32 Mb

Ответы на вопросы

Задача: mtn dew

Сегодня MLGSwagqu1ckscope5337 сказал XXX_5NIPERXXXSCOPEZ69_XXx: "1v1 irl fgt nub il rek u". Чтобы подготовиться к предстоящей битве XXX_5NIPERXXXSCOPEZ69_XXx должен прокачать свой скил, а, как известно, лучшим способом это сделать, является употребление mtn dew при прослушивании дабстепа в 4:20 по МСК. Полученный скилл вычисляется по формуле: f(n) = f(n - 1) + f(n - 2) + f(n / 2), где n - количество литров mtn dew, выражаемое целым числом. Также, известно, что f(1) = 1 micro$oft point и f(x) = 0 micro$oft point, при x < 1. Помогите XXX_5NIPERXXXSCOPEZ69_XXx сосчитать полученное количество micro$oft poinZ.
Входные данные:
На вход подается число n (0 <= n <= 70).
Выходные данные:
Выведите одно число - полученный скилл. 
 
Пример ввода:
1
Пример вывода:
1

Автор: Буков Антон


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: