SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: dadevil_g en Sábado 18 de Octubre de 2003, 20:54

Título: Re: Pregunta con los Números de Fibonacci
Publicado por: dadevil_g en Sábado 18 de Octubre de 2003, 20:54
:ayuda: Otra vez soy yo pero ahora con los números de Fibonacci lo tengo que hacer por 3 métodos Do While, While y For, pero no tengo ni la más minima idea de como hacerlo; para los que no sepan de los números de Fibonacci y me puedan ayudar es una seria ma o menos así:
0,1,1,2,3,5,8,13,21 etc, el metodo es sumar el número anterior al numero que sigue 0+1=1; 1+1=2; 1+2=3; 3+2=5 y asi sucesivamente SI ALGUIEN ME PUEDE AYUDAR GRACIAS DE ANTEMANO :gracias:
Título: Re: Pregunta con los Números de Fibonacci
Publicado por: _Viktor en Domingo 19 de Octubre de 2003, 02:44
Ahi esta con un for, de ahi es facil la transformacion:

 
Código: Text
  1.  
  2. int Fibonacci(int n)
  3. {
  4.   int inf=0;
  5.   int sup=1;
  6.  
  7.   if(n<=1)
  8.      return n;
  9.  
  10.   for(int i=2;i<=n;i++)
  11.   {
  12.     int x;
  13.     x=inf;
  14.     inf = sup;
  15.     sup = x + inf;
  16.   }
  17.  
  18.  return sup;
  19.  
  20. }
  21.  
  22.  

Y la recursiva por si te sirve de algo:

 
Código: Text
  1.  
  2. int Fibonacci(int n)
  3. {
  4.   if(n==0 || n==1)
  5.     return n;
  6.   else
  7.   return Fibonacci(n-1) + Fibonacci(n-2);
  8.  
  9. }
  10.  
  11.  


Suerte y espero te sirva!!
Título: Re: Pregunta con los Números de Fibonacci
Publicado por: Super_G en Domingo 19 de Octubre de 2003, 02:52
MMmmmmmmmm, haber esto:
//////////////////////////////////////////////////////

    int serie[100];/// aqui estara la serie
    serie[0] = 0;//vlores iniciales
    serie[1] = 1;
    for  (int i = 2; i < 100; i++)
         serie = serie[i - 1] + serie[i - 2];
            //formula n(i)=n(i-1)  + n(i-2)
////////////////////////////////////////////            


funciona???
Título: Re: Pregunta con los Números de Fibonacci
Publicado por: dadevil_g en Domingo 19 de Octubre de 2003, 23:59
Antes que nada gracias a ustedes 2, Viktor y Super_g, por haberse tomado la molestia de contestar mi post, pero con el primero tengo problema... me dice que hay una declaracion de sintaxis que esta mal y no entiendo porque, y la segunda que dice que necesita un Lvalue, disculpen si son dudas de primeriso pero apenas tengo contacto con C por espacio de 4 días.
Gracias de Antemano
dadevil_g:question:
Título: Re: Pregunta con los Números de Fibonacci
Publicado por: Blag en Lunes 20 de Octubre de 2003, 05:54
Aquí está el código que necesitas: :devil:

 
Código: Text
  1.  
  2. #include <iostream.h>
  3. #include <conio.h>
  4.  
  5. int main()
  6. {
  7. int n,fibo,primero,segundo,i;
  8. char ans;
  9. do
  10. {
  11. clrscr();
  12. cout<<"Ingresa el numero de terminos a visualizar: ";
  13. cin>>n;
  14. fibo=1;
  15. primero=0;
  16. segundo=1;
  17. for(i=0;i<n;i++)
  18. {
  19.     cout<<" "<<fibo;
  20.     fibo=primero+segundo;
  21.     primero=segundo;
  22.     segundo=fibo;
  23. }
  24. cout<<"nnDeseas continuar(s/n): ";
  25. cin>>ans;
  26. }while(ans=='s'||ans=='S');
  27. getch();
  28. }
  29.  
  30.  

Cualquier duda, me consultas.....:devil:
Título: Re: Pregunta con los Números de Fibonacci
Publicado por: dadevil_g en Lunes 20 de Octubre de 2003, 06:17
:gracias: por todo lo que hicieron por mi compañeros, espero que mi conocimiento sobre C crezca y así poder ayudar luego a quien lo necesite;):jumpie:
Título: Re: Pregunta con los Números de Fibonacci
Publicado por: Blag en Lunes 20 de Octubre de 2003, 06:23
Muy bien....ese el espiritu....es lo que amo de ser programador....poder ayudar a los que recién comienzan.....sigue por la senda del programador! :devil:
Título: Re: Pregunta con los Números de Fibonacci
Publicado por: dadevil_g en Lunes 20 de Octubre de 2003, 06:42
Ayuda Blag con el problemo de las monedas como le hago que no me sale mira aqui esta el code:

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

int main (void)

{
clrscr(); //Para borrar la pantalla antes de comenzar

   int c,d1,d2,d3,d4,d5,d6,d7,d8,aux;
   printf("    ************************************n");
   printf("    * PROGRAMA QUE DIVIDE UNA CANTIDAD *n");
   printf("    *   EN HORAS, MINUTOS Y SEGUNDOS   *n");
   printf("    *    por: daredevil_g@hotmail.com  *n");
   printf("    ************************************n");
   printf("n");
   printf(" Digita tu cantidad: ");
   scanf("%d",&c);
   d1=c/50; //Obtenemos las horas
   aux=c%50; //Necesitamos el residuo, para continuar
   d2=aux/20; //Obtenemos los minutos
   d3=aux%10;
   d4=d3/5;
   d5=d4/2;
   d6=d5/1;
   d7=d6/.10;
   d8=d7/.5;
   printf("nn");
   printf("Tu resultado en monedas de $50 es: %d pesosn",d1);
   printf("Tu resultado en monedas de $20 es: %d pesosn",d2);
   printf("Tu resultado en monedas de $10 es: %d pesosn",d3);
   printf("Tu resultado en monedas de $5 es: %d pesosn",d4);
   printf("Tu resultado en monedas de $2 es: %d pesosn",d5);
   printf("Tu resultado en monedas de $1 es: %d pesosn",d6);
   printf("Tu resultado en monedas de $.10 es: %d centavosn",d7);
   printf("Tu resultado en monedas de $.5 es: %d centavosn",d8);

   getch();
}

No entiendo donde esta el problema :ayuda: :argh:
Título: Re: Pregunta con los Números de Fibonacci
Publicado por: _Viktor en Lunes 20 de Octubre de 2003, 07:58
Citar
Originalmente publicado por dadevil_g
Antes que nada gracias a ustedes 2, Viktor y Super_g, por haberse tomado la molestia de contestar mi post, pero con el primero tengo problema... me dice que hay una declaracion de sintaxis que esta mal y no entiendo porque, y la segunda que dice que necesita un Lvalue, disculpen si son dudas de primeriso pero apenas tengo contacto con C por espacio de 4 días.
Gracias de Antemano
dadevil_g:question:


El codigo que te publique es una funcion que tenias que llamar desde tu funcion principal... por eso no te compilo...

Seria (completo), algo asi:

 
Código: Text
  1.  
  2. int Fibonacci(int n)
  3. {
  4.   int inf=0;
  5.   int sup=1;
  6.  
  7.   if(n<=1)
  8.      return n;
  9.  
  10.   for(int i=2;i<=n;i++)
  11.   {
  12.     int x;
  13.     x=inf;
  14.     inf = sup;
  15.     sup = x + inf;
  16.   }
  17.  
  18.  return sup;
  19.  
  20. }
  21.  
  22. int main(int argc, char* argv[])
  23. {
  24.  int t_final;
  25.  cout << "Ingrese el termino final: ";
  26.  cin >> t_final;
  27.  
  28.  
  29.  
  30.  for(int i=0;i<=t_final;i++)
  31.  {
  32.   cout << Fibonacci(i) << " ";
  33.  }
  34.  getch();
  35.  
  36.  return 0;
  37. }
  38.  
  39.  
  40.  

Espero te quede mas claro;)
Saludos
Título: Re: Pregunta con los Números de Fibonacci
Publicado por: dadevil_g en Jueves 30 de Octubre de 2003, 07:11
:comp: Gracias a todos :gracias: :good: :jumpie:
Título: Pregunta con los Números de Fibonacci
Publicado por: [-dEmIaN-] en Viernes 21 de Noviembre de 2003, 01:41
dadevil_g. Lo vuelvo a decir:P. No uses nunca clrscr(); antes de la declaración de variables .