printЗадачи заочного тура личного первенства

printB. Функция

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

Для заданного целого `n` вычислите значение функции, определенной следующим образом:
`f(0)=0`
`f(n)=n-f(f(n-1))`
Ввод содержит одно целое число `n` от 0 до `10^9`.
Вывести одно целое число – значение указанной функции для заданного `n`.

Пример ввода

6

Вывод для примера

4
loading