Saludos,
Andaba haciendo ejercicios de programacion C y se cruzo el conocido ejercicio de imprimir la serie de Fibonacci. Ahora, el problema es el siguiente: Luego de haber resuelto el ejercicio, resulta que anda sin problemas hasta el numero 47 de la serie, a partir de ahi entran numeros negativos.
Ya intente otros modelos para realizar el mismo programa, incluso use predefinidos por otros, y sucede lo mismo, intenté usando unsigned long, tampoco lo corrige ¿que falla?
(uso Dev-c++)
El programa:
#include<stdio.h>
#include<conio.h>
main()
{
int n,s,A=0,B=1;
printf("\n\nFIBONACCI SEQUENCE\n\n");
printf("Insert number:\n");
scanf("%d", &n);
while(n<=0)
{
printf("\nERROR\n\n");
getch();
printf("Insert number:\n");
scanf("%d", &n);
}
printf("\n\nFIBONACCI SEQUENCE\n\n");
for(s=1;s<=n;s++)
{
printf("%d ", A);
A+=B;
B=A-B;
}
getch();
return 0;
}
El error:
(http://img842.imageshack.us/img842/7338/errorfibonacci.png)
Espero sus respuestas.
El fallo es que a partir del número 47 los números son muy grandes y no se pueden representar con 4 bytes. Puedes probar con unsigned long long que son 8 bytes, pero llegará un momento en el que vuelvas a tener el mismo problema.
Puedes buscar librerías matemáticas para C que te permitan trabajar con números más grandes, van a ser lentas, pero te darán esa opción.
Saludos.
Vale, gracias por la resuesta, con unsigned long queda varado en el mismo lugar; pero si, otra opcion son esas librerias, voy a intentar por ese lado.
No sé cual es el problema pero es algo raro. En C da ese error, en cambio en c++ no :xD
#include <iostream>
using namespace std;
main()
{
unsigned long int n,s,A=0,B=1;
cout << endl << endl << "FIBONACCI SEQUENCE" << endl << endl ;
cout <<"Insert number:" << endl;
cin >> n;
while(n<=0)
{
cout << endl << endl << "ERROR" << endl << endl;
getchar();
}
cout << endl << endl << "FIBONACCI SEQUENCE" << endl << endl;
for(s=1;s<=n;s++)
{
cout <<" " << A;
A+=B;
B=A-B;
}
getchar();
getchar();
return 0;
}
Voy a seguir mirando el código en C remplazando los trozos de source a C++ para saber que elemento da el problema.
Un saludo.
El problema es simplemente que en algún momento el número se sale de rango, si quieres hallar numeros de Fibonacci de una forma prácticamente ilimitada, tienes un par de opciones:
1) Crearte una clase para trabajar con números muy grandes, sobrecargando operadores para realizar las operaciones aritméticas (esto si que es un ejercicio de programación).
2) Usar una librería para este fin, como GMP (http://gmplib.org/)
Saludos.
No sé solucionar el error, seguramente alguien con más experiencia en C te pueda ayudar.
/*El problema esta en el:*/
printf("%d ", A);
/*Lo cambio por el:*/
cout <<" " << A;
/*y no da problemas*/Si te vale en C++ el código sería el que te puse o podrías añadirle solo lo mínimo en C++ (por algo programarás en C jeje) quedando así :
#include<iostream>
#include<stdio.h>
#include<conio.h>
main()
{
unsigned long int n,s,A=0,B=1;
printf("\n\nFIBONACCI SEQUENCE\n\n");
printf("Insert number:\n");
scanf("%d", &n);
while(n<=0)
{
printf("\nERROR\n\n");
getch();
printf("Insert number:\n");
scanf("%d", &n);
}
printf("\n\nFIBONACCI SEQUENCE\n\n");
for(s=1;s<=n;s++)
{
std::cout <<" " << A;
A+=B;
B=A-B;
}
getch();
return 0;
}
Los cambios que hice fueron: Cambié el trozo que ya te comenté(linea 27), incluí la librería de entrada/salida(linea 1) y declaré las locales como unsigned long int.(linea 7)
Cita de: 0xDani en 25 Mayo 2013, 23:47 PM
El problema es simplemente que en algún momento el número se sale de rango, si quieres hallar numeros de Fibonacci de una forma prácticamente ilimitada, tienes un par de opciones:
1) Crearte una clase para trabajar con números muy grandes, sobrecargando operadores para realizar las operaciones aritméticas (esto si que es un ejercicio de programación).
2) Usar una librería para este fin, como GMP (http://gmplib.org/)
Saludos.
¿Y porque con el mismo source en C++ funciona y en C no? :xD
Saludos.
Cita de: Khronos14 en 25 Mayo 2013, 22:41 PM
El fallo es que a partir del número 47 los números son muy grandes y no se pueden representar con 4 bytes. Puedes probar con unsigned long long que son 8 bytes, pero llegará un momento en el que vuelvas a tener el mismo problema.
Puedes buscar librerías matemáticas para C que te permitan trabajar con números más grandes, van a ser lentas, pero te darán esa opción.
No,no tienen que ser necesariamente lentas. C incorpora una librería básica para manejar números algo más grandes de lo habitual: #include <inttypes.h>.
Una salida para la que tu planteabas de 70 es:Dame un numero :70
1 1 2 3 5 8 13 21 34 55
89 144 233 377 610 987 1597 2584 4181 6765
10946 17711 28657 46368 75025 121393 196418 317811 514229 832040
1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169
63245986 102334155 165580141 267914296 43349443
7 701408733 1134903170 1836311903 2971215073 48075269
76 7778742049 12586269025 20365011074 32951280099 53316291
173 86267571272 139583862445 225851433717 365435296162 59128672
9879 956722026041 1548008755920 2504730781961 4052739537881 65574703
19842 10610209857723 17167680177565 27777890035288 44945570212853 72723460
248141 117669030460994 190392490709135
Que si no he revisado mal se corresponde con el resultado más poderoso del programa Mathmatica:{1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 225851433717, 365435296162, 591286729879, 956722026041, 1548008755920, 2504730781961, 4052739537881, 6557470319842, 10610209857723, 17167680177565, 27777890035288, 44945570212853, 72723460248141, 117669030460994, 190392490709135}
Pero sí, el tema de los números grandes es una pena que no venga implementado en el propio C. Pero menos es nada, con lo anterior ya tienes valores bastantes más altos.
Saluditos!. ... ..(http://st.forocoches.com/foro/images/smilies/simba1.gif)
Con la emoción de los resultados obtenidos me olvidé poner el código >:D , ahí va:
#include <stdio.h>
#include <inttypes.h>
int main()
{
uint64_t n,a,b,c,aux;
do
{
printf("\nDame un numero :");
scanf("%llu",&n);
puts("");
}
while(n<=0);
a=1;b=0;
for(c=1;c<=n;c++)
{
printf("%llu\t",a);
aux=a;
a+=b;
b=aux;
}
return 0;
}
Saluditos!. .... ..(http://i1280.photobucket.com/albums/a497/leosansan/leosan1/leones%20peques/06_zps5db3cf46.gif)