Fattori di diramazione
Quando si lavora con funzioni ricorsive, a volte può avere senso richiamare la funzione corrente più volte con argomenti diversi. Ad esempio, se volessimo calcolare l’
n-esimo numero di Fibonacci usando una funzione ricorsiva, potrebbe apparire in questo modo:def fib(n):
if n <= 1:
return n
return fib(n - 1) + fib(n - 2)Qui, per ogni argomento
n, effettuiamo 2 chiamate ricorsive alla funzione fib con argomenti n-1 e n-2.Sfida - Fibonacci ricorsivo
Conta quante volte viene chiamata la funzione ricorsiva Fibonacci.
Ingresso
L'input contiene un singolo intero
n (0 ≤ n ≤ 20).Uscita
Il programma deve stampare il numero di volte in cui la funzione
fib è stata chiamata.Esempi
Ingresso | Uscita |
0 | 1 |
1 | 1 |
2 | 3 |
5 | 15 |
6 | 25 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB