Рекурсивна функція 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}
Вхідні дані
Дано одне натуральне число n, 1 \leq n \leq 10^{18}.
Вихідні дані
Виведіть значення f(n).