Qualcuno saprebbe spiegarmi,con un esempio numerico semplice, ad esempio fibonacci(3) il seguente
algoritmo ricorsivo?

codice:
*
Successione di Fibonacci : calcola l ' ultimo valore della successione di
Fibonacci di argomento n
Restituisce il valore calcolato
*/
long fibonacci ( long n) {
/* Casi base */
i f (n == 0 || n == 1)
return n;
else
/* Fasi di divide , impera e combina */
return fibonacci ( n - 1) + fibonacci (n - 2);
}