Algoritmo recursivo de fibonacci, donde la función se llama a sí misma.
long fibonacci( long n ) { /* caso base */ if ( n == 0 || n == 1 ) { return n; } /* fin de if */ else { /* paso recursivo */ return fibonacci( n - 1 ) + fibonacci( n - 2 ); } /* fin de else */