domingo, 26 de agosto de 2012

Fibonacci recursivo - función


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 */