#include <stdio.h>
#include <conio.h>
/* definicion de la funcion recursiva fibonacci */
long fibonacci( long n )
{
/* caso base */
if ( n == 0 || n == 1 ) {
return n; }
else { /* paso recursivo */
return fibonacci( n - 1 ) + fibonacci( n - 2 );
}
}
int main()
{
long resultado; /* valor fibonacci */
long numero; /* numero a introducir por el usuario */
printf(" Serie Fibonacci\n********************************************************************************\n\nIntroduzca un entero: " );
scanf( "%ld", &numero);
clrscr();
resultado = fibonacci( numero );
printf( "********************************************************************************\nEl Numero Fibonacci de ( %ld ) es --> = %ld\n", numero, resultado );
getch();
return 0;
clrscr();
/*La recursividad consume muchos recursos de
memoria y tiempo de ejecución, y se debe aplicar
a funciones que realmente le saquen partido.*/
}
No hay comentarios:
Publicar un comentario