Rekursiv funksiya 1
128 meqabayt
Hesablama funksiyası belədir:
f(n) = \begin{cases}
1, & \text{əgər } n = 0 \\
f\left(\left\lfloor \frac{n}{2} \right\rfloor\right) + f\left(\left\lfloor \frac{n}{3} \right\rfloor\right), & \text{əgər } n > 0
\end{cases}
Giriş
Təbii ədəd n~(1 \le n \le 10^{18}) verilmişdir.
Çıxış
f(n) funksiyasının dəyərini hesablayın və çıxarın.