Vai al contenuto principale

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?