Рекурсивна функція 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%