/*
FUNCIONES
Ejercicio 5:
Investiga sobre la sucesión de Fibonacci, busca ejemplos de funciones recursivas sobre este tema y crea un programa que calcule el término n
de la sucesión de Fibonacci de forma recursiva.
*/
#include <iostream>
using namespace std;
//Variables Globales:
int n;
//Prototipo de funciones:
int fibonacci(int n);
//:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
int main()
{
cout<<"Ingrese un numero para empear: ";
cin>>n;
fibonacci(n);
return 0;
}
//:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
//Declaraciones de funciones:
int fibonacci(int n)
{
if (n<2)
{
return n;
}
else
{
cout<<(n-1)<<" "<<(n-2)<<endl;
return (fibonacci(n-1) + fibonacci(n-2));
}
}