El programa en C++ es el siguiente:
#include<stdio.h>
#include<conio.h>
/*
Programa que imprime N numeros de la serie fibonacci recursiva
*/
int fibonacciRecursivo(int N) /* Funcion recursiva de la serie Fibonacci */
{
if(N<2){
return N;
}
else{
return fibonacciRecursivo(N-1) + fibonacciRecursivo(N-2); /* En esta linea se encuentra la recursion */
}
}
main(){
int numero=0, resultado=0, i;
printf("Ingresa cantidad de numeros deseados: ");
scanf("%d",&numero);
printf("\n");
printf("Serie fibonacci: ");
for(i=0;i<=numero-1;i++){
resultado = fibonacciRecursivo(i); /* Aqui es donde se hace la llamada a la funcion */
printf("%d ", resultado);
}
printf("\n");
getch();
return 0;
}
Pantalla de resultados
Este comentario ha sido eliminado por el autor.
ResponderEliminarAquí haría bien analizar la complejidad, ya que eso revela rápidamente que la manera iterativa es superior en este caso particular. 4 puntos.
ResponderEliminar