ESTRUCTURA DE DATOS CON RECURSIVIDAD

Ejercicios con recursividad de la serie Fibonacci.

Tres distintas soluciones:

//Programa que permite realizar la serie Fibonacci de n numeros.
// Ejercicio 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);
 }
}

//Este ptograma es mas optimo que el otro
//Presenta la serie de fibonacci de n Numeros

#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\n”;
 if(n>1)
 {
  fibo((n-1),c,b,(f+c));
 }
 
}
 

//Presenta la serie de fibonacci de dos Numeros

#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;
   if(n>1)
  fibo((n-1),(f+aux),f);
}