Rekursiv funksiya 1#10296

Rekursiv funksiya 1

1 saniyə
128 meqabayt
Çox asan

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ış

funksiyasının dəyərini hesablayın və çıxarın.

Nümunələr

Nümunə 1

Loading
Loading