Autor Tema: Re: Pregunta con los Números de Fibonacci (Leído 2046 veces)

dadevil_g · « **en:** Sábado 18 de Octubre de 2003, 20:54 »

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

_Viktor

Ahi esta con un for, de ahi es facil la transformacion:

Código: Text

 
int Fibonacci(int n)
{
  int inf=0;
  int sup=1;
 
  if(n<=1)
     return n;
 
  for(int i=2;i<=n;i++) 
  {
    int x;
    x=inf;
    inf = sup;
    sup = x + inf;
  }
 
 return sup;
 
}
 
 

Y la recursiva por si te sirve de algo:

Código: Text

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

Suerte y espero te sirva!!

Super_G

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???

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:

Blag

Aquí está el código que necesitas:

Código: Text

 
#include <iostream.h>
#include <conio.h>
 
int main()
{
int n,fibo,primero,segundo,i;
char ans;
do
{
clrscr();
cout<<"Ingresa el numero de terminos a visualizar: ";
cin>>n;
fibo=1;
primero=0;
segundo=1;
for(i=0;i<n;i++)
{
    cout<<" "<<fibo;
    fibo=primero+segundo;
    primero=segundo;
    segundo=fibo;
}
cout<<"nnDeseas continuar(s/n): ";
cin>>ans;
}while(ans=='s'||ans=='S');
getch();
}
 
 

Cualquier duda, me consultas.....

dadevil_g

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;)

Blag

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!

dadevil_g

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

_Viktor

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

 
int Fibonacci(int n)
{
  int inf=0;
  int sup=1;
 
  if(n<=1)
     return n;
 
  for(int i=2;i<=n;i++)
  {
    int x;
    x=inf;
    inf = sup;
    sup = x + inf;
  }
 
 return sup;
 
}
 
int main(int argc, char* argv[])
{
 int t_final;
 cout << "Ingrese el termino final: ";
 cin >> t_final;
 
 
 
 for(int i=0;i<=t_final;i++)
 {
  cout << Fibonacci(i) << " ";
 }
 getch();
 
 return 0;
}
 
 
 

Espero te quede mas claro;)
Saludos

dadevil_g

Gracias a todos

[-dEmIaN-]

dadevil_g. Lo vuelvo a decir:P. No uses nunca clrscr(); antes de la declaración de variables .