Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Algoritmi

Valore della ricorsione f(60)

Una funzione è definita da $f(n) = 1$ se $n \le 1$, altrimenti $f(n) = f( \lfloor \frac{n}{2} \rfloor ) + f( \lfloor \frac{n}{3} \rfloor ) + 1$ (divisione intera). Quanto vale f(60)?