Vai al contenuto principale

Informatica · Algoritmi

Chiamate del Fibonacci ingenuo (n=12)

Quante chiamate totali esegue fib(n)=fib(n-1)+fib(n-2), con fib(0)=fib(1)=1 e senza memoizzazione, per calcolare fib(12)?

La tua risposta

Vanno bene sia 3,14 sia 3.14.