Fibonacci 1000 Dígitos

[Guest - Diego -]

Pessoal, meu professor deu um trabalho para calcular o numero de fibonacci. O problema é que ele quer que o programa funcione com número de fibonnaci até 1000 digitos. Existe algum tipo de variável que aceite valor tão grande?!?! Se não, alguém sabe como fazer esse programa?!?!

Segue o site onde ele colocou o trabalho... mas ele nem traduziu jogou lá direto... http://143.107.183.131/icc2/t2.html

Valeu

Diego

[RenatoMejias]

Para você ter uma idéia um int suporta de -32768 a 32767, ou seja a variável suporta sim, agora é só você escrever um programa que calcule a série de Fibonacci, qualquer dúvida no código poste denovo.

[kandrade]

acompanhe a tabela:

de 0 a 9 -> 1 digito

de 0 a 99 -> 2 digitos

de 0 a 999 -> 3 digitos

imagina isso ate chegar a 1000 digitos, não existe variavel numérica que chegue a esse valor nunca.

como o Renato disse a int suporta 5 digitos que nem se completa, ou seja, 99999.

imagino que seu professor queira que seu script calcule ate a sequencia 1000,

ai sim acho que um float resolve,

voce deve calcular o extremo, ou seja, a sequencia 1000 e verificar o limite maximo de valores dos tipos de variaveis, para poder escolher o mais adequado.

:D

[iSoron]

É pra isso que existem as bibliotecas de precisão arbitrária:

http://www.swox.com/gmp/

Testa aí. É bem legal.

Com isso você consegue calcular 1000 fatorial, por exemplo..

ps: Depois de ver o site, lembrei desse problema. Realmente, você precisa de numeros com mil dígitos, e não pode usar bibliotecas externas. A dica é tratar como string mesmo, e fazer tudo manualmente..

Té mais.

[RenatoMejias]

Vendo as respostas dos demais vejo que entendi mal a pergunta.

Agora não tenho o livro em mãos, mas o long double não comporta números altos o suficiente para resolver o problema ai do amigo?

[kandrade]

Agora não tenho o livro em mãos, mas o long double não comporta números altos o suficiente para resolver o problema ai do amigo?

nem passa perto :D ,

o iSoron te deu a dica, da um pouco de trabalho mas é possivel sim fazer usando string.

[William Rodrigues]

Exatamente...

Usando String é possível alocar as 1000 casas desejadas. E melhor, pode-se fazer usando Pilha!

Abraços,

William Rodrigues