Vai al contenuto principale
← OlimpiApp Facile

Informatica · Algoritmi

Numero di chiamate ricorsive per F(6)

Si considera la funzione seguente: ogni volta che viene invocata, anche solo per controllare la condizione, conta come 1 chiamata.

funzione F(k):
    se k <= 1:
        ritorna
    F(k - 1)
    F(k - 2)

Quante chiamate a F vengono effettuate in totale (inclusa la primissima, F(6)) quando si esegue F(6)?

La tua risposta

Vanno bene sia 3,14 sia 3.14.