Linguagem C- Fibonacci

[Bruno Pacheco]

Meu programa não funciona quando se digita números altos como 500, ou seja, não exibe a sequencia de fibonacci da forma correta. Queria saber se esse problema tem solução?

#include<stdio.h>
#include<stdlib.h>

 int main (){
   
    int soma,n,f,x,contador;
    
    printf("Entre com um numero para determinar a serie de fibonacci: ");
    scanf("%d",&n);
    
    
    f=1;
    contador =0;
    x=0;

    for (;contador < n;){
    soma = f + x;
    x = f;
    f = soma;          
    contador += 1;
    printf("%d\n ",x);
    }   
    system("pause");
    }

Editado Março 6, 2010 por Bruno Pacheco

[Durub]

Use uma biblioteca de precisão aritmética arbitrária.

Abraços.

[Bruno Pacheco]

Voce pode dizer então qual é essa biblioteca?

[Durub]

http://en.wikipedia.org/wiki/Arbitrary-pre...metic#Libraries

Abraços.

[Bruno Pacheco]

Continuo sem entender... :blink: Supondo que a biblioteca seria imath o certo para funcionar o meu programa então seria somente colocar isso:"#include<imat.h>"???

[Gui Meira]

Olá amigo!

Para incluir uma biblioteca qualquer no seu programa e que não esteja disponível no sistema, você terá que baixar os arquivos dessa biblioteca no site da mesma e depois fazer alguma coisa no compilador pra dizer a ele que é pra linkar seu programa com essa biblioteca.

No gcc do Linux você faz isso adicionando uma flag na linha de comando. Por exemplo, quando quero linkar com a biblioteca matemática, adiciono -lm.

Nos compiladores do Windows, te confesso que não sei como fazer...

Quanto ao seu problema com os números muito grandes... certamente que a idéia de usar uma biblioteca para precisão "infinita" é a solução mais elegante. Entretanto, como gerar a sequência de Fibonacci nada mais é do que realizar somas, você não teria muito trabalho para implementar sua própria "precisão infinita", usando strings por exemplo. Nesse caso, em vez de representar o número como um tipo int, representaria como um tipo char[], onde cada caractere é um número e em vez de somar com o operador '+', somaria com sua própria função de soma, que realizaria a operação algarismo por algarismo. Feito isso, você pode ter números do tamanho que quiser (ou enquanto houver memória no seu PC).

Boa sorte!

Um abraço!

[Glauco Machado]

você tá usando um tipo inteiro (int), tente usar tipo de maior "capacidade" (maior intervalo).