SOLUCIONES DE LA SERIE DE FIBONACCI CON RECURSIVIDAD

//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;
//    f=b+c;
if(n>1)

{
fibonacci((n-1),c,f,(f+c));
}

}

Aún no hay comentarios

Aún no hay comentarios.

RSS de los Comentarios Identificador URI de TrackBack