0, 1, 1, 2, 3, 5, 8, 13, 21, …, la serie de Fibonacci es bastante interesante e incluso aparece en la naturaleza. Comienza con un 0, luego un 1 y a partir de ahí cada número es la suma de los dos siguientes. Eso último nos indica recursividad. Veamos como mostrar n números de la serie de Fibonacci de forma recursiva en C++.
#include<stdio.h>
int fibonacci(int n)
{
if (n<2)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}
int main()
{
int num=0,res=0;
printf("::NUMEROS DE FIBONACCI::n";
printf("Introduce el numero de numeros: ";scanf("%i",&num);
printf("t";
for(int i=0;i<=num-1;i++)
{
res = fibonacci(i);
printf("%i ", res);
}
printf("n";
return 0;
}