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); }