//Mario Jesus Arroyo Garduņo					9888569-9
//Lenguajes tecnicos II						 Programa 8

// Programa que resuelve la serie de fibonacci
// mediante recursividad.

#include <iostream.h>
#include <conio.h>

long fibo (long);
int i,numero;

void main (void)
{
clrscr();
cout << "Limite de fibonacci : ";
cin >> numero;
for (i = 0 ; i <= numero ; i++)
{
 cout << "\nEl fibonacci de " << i << " es = ";
 cout << fibo (i);
}
getch();
}

long fibo(long x)
{
 if (x == 0 || x == 1)
  return x;
 else
 return fibo(x - 1) + fibo(x - 2);
}