← OlimpiApp
Medio
Informatica · Programmazione dinamica
Chiamate ricorsive di fib(7) ingenua
La funzione ingenua fib(n)=fib(n-1)+fib(n-2), con fib(0) e fib(1) caso base, viene invocata per calcolare fib(7). Quante chiamate totali esegue, inclusa quella iniziale?