Задачи
Рекурсивная функция 1
Рекурсивная функция 1
Вычислите значение функции:
$$
f(n) = \begin{cases}
1, n = 0 \\
f(n/2) + f(n/3), n > 0
\end{cases}
$$
\InputFile
Одно натуральное число $n~(1 \le n \le 10^{18})$.
\OutputFile
Выведите значение $f(n)$.
Входные данные #1
5
Выходные данные #1
5