Рекурсивная функция 1

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Вычислите значение функции:

f (n) = {1, n = 0 f (n /2) + f (n /3), n > 0

Входные данные

Одно натуральное число $n (1 \leq n \leq 1 0^{18})$ .

Выведите значение $f (n)$ .

Ввод #1

Ответ #1

Отправки 3K

Коэффициент принятия 39 %