Fibonacci

Opa.
Não é pra você fazer ele? Você acha o algoritmo com uma busca pelo Google. Mas que graça tem se você não fizer ele?

sim, é pra mim fazer.
só que estou a tempão quebrando a cabeça e não consigo associar a maneira inicial para fazer a sequência fibonnaci.
valeu

Ok.
Onde você está com dúvidas? Seu Fibonacci começa com 0 ou com 1? Você já tem alguma idéia de como fazer?

Primeiro termo é 1.
Segundo termo é 1.
Cada um dos demais termos é a soma dos dois anteriores.

Posso te sugerir, fazer um loop onde a cada iteração você calcula o i-ésimo termo, com i começando em 3.
Você pode guardar esses números em um array para poder somar.
Ou então guardar em duas variáveis e computá-las por cima dos valores anteriores (mais trabalhoso e difícil, porém é mais eficiente).

Obrigado victor, clareou minha idéias.
valeu.

eu tenho ele pronto…

e pra falar a verdade eu soh fiz ele de tanto q as pessoas vem pedir isso no GUJ… vc deve ser o 20º só esse ano uahuah =P

quer comprar?

segue em anexo…

Ainda tá valendo aquele desafio, de quem descobrir o maior numero possivel, tipo o Pi? vi quem tem essa no mundo aí… e dá uma graninha muito boa!

[]s

titanius:

Ainda tá valendo aquele desafio, de quem descobrir o maior numero possivel, tipo o Pi? vi quem tem essa no mundo aí… e dá uma graninha muito boa!

[]s

Eu sei que tem uma de descobrir o maior numero primo, e da mais de U$$ 100,000 pra quem descobrir.

Eu na loucura de ver esse $$$ coloquei meu PC pra trabalhar, meia hora depois ele nao tinha nem conseguido CRIAR(alocar num BigInteger) o numero inicial que eu iria começar a brincar. haha comedia, tem que ter um server maceta pra brincar com isso.

Olha o tamanho das crianças: http://primes.utm.edu/largest.html

fredferrao:

titanius:

Ainda tá valendo aquele desafio, de quem descobrir o maior numero possivel, tipo o Pi? vi quem tem essa no mundo aí… e dá uma graninha muito boa!

[]s

Eu sei que tem uma de descobrir o maior numero primo, e da mais de U$$ 100,000 pra quem descobrir.

Eu na loucura de ver esse $$$ coloquei meu PC pra trabalhar, meia hora depois ele nao tinha nem conseguido CRIAR(alocar num BigInteger) o numero inicial que eu iria começar a brincar. haha comedia, tem que ter um server maceta pra brincar com isso.

Olha o tamanho das crianças: http://primes.utm.edu/largest.html

Eu tentei brincar tbm, mas pra ter efeito tem que gerar logs… aí o bicho pegou… lá se foi meu HD de 80GB em pouco tempo… hehe

[]s

titanius:

Ainda tá valendo aquele desafio, de quem descobrir o maior numero possivel, tipo o Pi? vi quem tem essa no mundo aí… e dá uma graninha muito boa!

[]s

Usa o algoritmo de Gauss-Legendre ou a Formula de BBP

http://www.bekman.com/calculus_of_pi.pdf

doidera… nao dá nem pra brincar… os caras lá são fodas… meu PCzinho não chega nem na 3 casa decimal… hehe