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

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

1 секунда
128 мегабайтів
Дуже легка

Обчисліть функцію:

f(n) = \begin{cases} 1, & n = 0 \\ f\left(\left\lfloor \frac{n}{2} \right\rfloor\right) + f\left(\left\lfloor \frac{n}{3} \right\rfloor\right), & n > 0 \end{cases}

Вхідні дані

Дано одне натуральне число , 1 \leq n \leq 10^{18}.

Вихідні дані

Виведіть значення .

Приклади

Приклад 1

Loading
Loading