Fibonacci Ricorsivo
Data una funzione che calcola i numeri di Fibonacci, ti si chiede di calcolare quante volte la funzione è stata chiamata. La funzione si richiama più volte da sola, il che è chiamato ricorsione e tratteremo la ricorsione in maggior dettaglio più avanti.
Il programma deve stampare il numero totale di volte in cui la funzione
fib viene chiamata.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB