ESTRUCTURA DE DATOS
//programa para presentar los numeros fibonaci con
//recursividad esta es una solucion
#include<iostream.h>
#include<conio.h>
void fibo( int n,int b,int c, int f);
void main()
{
clrscr();
fibo(5,1,1,0);
getch();
}
void fibo (int n,int b,int c, int f)
{
cout<<f<<”\n”;
if(n>1)
{
fibo((n-1),c,b,(f+c));
}
}
//programa que permita la serie de los n numeros de la fibonaci esta vien
// con recursividad
#include<iostream.h>
#include<conio.h>
//prototipo
void funcion1( int n);
//variables globales
int b=1,c=1,f=0;
//funcion principal
void main()
{
int a;
clrscr();
cout<<”ingrese los n numeros e la fibonaci”;
cin>>a;
funcion1(a);
getch();
}
void funcion1(int n)
{
cout<<f;
b=c;
c=f;
f=b+c;
if(n>1)
{
n–;
funcion1(n);
}
}
//ejercicio que presenta la serie del fibonaci de n numeros
// con recursividad
//esta es otra solucion
#include<iostream.h>
#include<conio.h>
void fibo( int n,int f, int aux);
void main()
{
clrscr();
fibo(5,0,1);
getch();
}
void fibo (int n,int f,int aux)
{
cout<<f<<”\n”;
if(n>1)
{
fibo((n-1),(f+aux),(f));
}
}
