//Fibbonacci con recursividad
#include<iostream.h>
#include<conio.h>
void fibonacci(int n,int f,int aux);
//int f=0,b=1,c=1;
void main()
{
clrscr();
fibonacci(10,0,1);
getch();
}
void fibonacci(int n,int f,int aux)
{
cout<<”\n”<<f;
// b=c;
// c=f;
// f=b+c;
if(n>1)
{
fibonacci((n-1),(f+aux),(f));
}
}
OTRA SOLUCION
//Fibbonacci con recursividad
#include<iostream.h>
#include<conio.h>
void fibonacci(int n);
int f=0,b=1,c=1;
void main()
{
clrscr();
int a;
cout<<”INGRESE NUMERO: “;
cin>>a;
fibonacci(a);
// cout<<n<<”\t”;
getch();
}
void fibonacci(int n)
{
cout<<”\n”<<f;
b=c;
c=f;
f=b+c;
if(n>1)
{
n–;
fibonacci(n);
}
}
OTRA SOLUCION
//Fibbonacci con recursividad
#include<iostream.h>
#include<conio.h>
void fibonacci(int n,int b,int c, int f);
//int f=0,b=1,c=1;
void main()
{
clrscr();
int a;
// cout<<”INGRESE NUMERO: “;
// cin>>a;
fibonacci(18,1,1,0)
;
// cout<<n<<”\t”;
getch();
}
void fibonacci(int n,int b, int c, int f)
{
cout<<”\n”<<f;
// b=c;
// c=f;
// [...]
