B1. Esempio di RICORSIONE MULTIPLA: la serie di Fibonacci
Soluzione ricorsiva( algoritmo ricorsivo) della serie di Fibonacci
FUNZIONE Fibonacci( VAL num: INT): INT fib: INT INIZIO
SE(( num = 0) OR( num = 1)) ALLORA fib � 1 /* caso particolare: condizione di arresto */ ALTRIMENTI fib � Fibonacci( num- 2) + Fibonacci( num- 1) /* caso generale: relazione funzionale */
FINE SE RITORNA( fib) FINE
Chiamata ricorsiva MULTIPLA N. B. PIU’ di UNA CHIAMATA allo stesso sottoprogramma( in questo caso DUE)