Autor Tema: Re: Problema de Fibonacci (Leído 2646 veces)

pabju · « **en:** Martes 7 de Mayo de 2002, 03:37 »

Hola, hice un algoritmo sobre la serie de Fibonacci usando técnicas recursivas, pero no funciona para ejecutarle...
ayudame please !!!!!

#include<stdio.h>
#include<conio.h>
#include<iostream.h>

void fib(int n)
{
if(n==1 || n==2) fib = 1;
else fib = fib(n-1) + fib(n-2);
cout<<"El resultado es: "<<fib;
}

void main(void)
{
int a;
clrscr();
cout<<"Ingrese un numero: ";
cin>>a;
fib(a);
getch();
}

dheak · « **Respuesta #1 en:** Martes 7 de Mayo de 2002, 23:00 »

#include <stdio.h>

int fib(int n);

void main()
{
   int n = 10;
   printf("%d", fib(n));
}

int fib(int n)
{
   if ((n == 1) || (n==2)
      return(1);
   else
      return (fib(n-1)+fib(n-2);
}

Satyr · « **Respuesta #2 en:** Lunes 20 de Enero de 2003, 07:32 »

prueba con este codigo para ver

JuanK

los algoritmos que han enviado, o no son recursivos, o no hacen la serie fibonacci...QUE PASO??!!!
bueno, en fin,
aqui anexo el codigo fuente del programa con recursividad, si bien es cierto que hay otras maneras de hacerlo recursivamente, y adicionalmente les anexo el ejecutable compilado en el DJGPP.

Código: Text

 
/*
*Calculo de la serie fibonacci por medio de
*un m‚todo recursivo(hay m s metodos.)
*elaborado por juan carlos ruiz pacheco
*Bogota Colombia 14/03/2003
*[email]juank@007mundo.com[/email]
*/
 
#include <stdio.h>
 
void fibonacci(long,long,long);
 
int main()
{
   unsigned long num=0;
 
   printf("nDigite el numero de saltos en la serie:");
   scanf("%d",&num);
   printf("n");
   fibonacci(0,1,num);
   printf("n");
   printf("Presione Enter para salir.");
   getch();
   return (int)1;
}
 
void fibonacci(long anterior,long actual,long n)
{
   if(n>=1)
   {
     printf("%d-",actual);
     fibonacci(actual,actual+anterior,--n);
   }   
}
 
 

Este ya esta provado, si quieren sigan el link y bajen el ejecutable para verificar.