Problema com lógica

3 respostas
Borsatti

Bom dia pessoal… To com probleminhas aqui.

To com uma apostila da Caelum e to seguindo ela

1 º (opcional) Imprima os primeiros números da série de Fibonacci até passar de 100. A série de Fibonacci é a
seguinte: 0, 1, 1, 2, 3, 5, 8, 13, 21, etc… Para calculá-la, o primeiro e segundo elementos valem 1, daí por
diante, o n-ésimo elemento vale o (n-1)-ésimo elemento somado ao (n-2)-ésimo elemento (ex: 8 = 5 + 3).

Blz, eu fiz isso ae… só que só consegui fazer esse calculo fazendo outra função e usando metodo recursivo… Mas esse exercicio é bem no começo, duvido que eles tinham a intenção do cara usar um função recursiva… alguem sabe me dizer outro modo ?

3 Respostas

E

Você precisa usar algumas variáveis a mais. Vou dar um exemplo, usando uma tabelinha.

x   y  fib = x + y
1   1    2
1   2    3
2   3    5
3   5    8
5   8   13
8  13   21

Você percebeu uma coisa interessante aqui? Em uma das linhas, eu tenho: 2 3 5. Na linha seguinte, eu tenho: 3 5 8. Ou seja, eu copio o valor antigo de y para x, e o valor antigo de fib para y.

Agora é com você.

dadocapelli

Uma vez achei um algoritmo desse problema mas nunca usei, veja se funciona ai…

programa sequencia de fibonacci;

inicio

var

inteiro:numero1,numero2,mostra_na_tela,limite_sequencia;

escreva “digite até que numero vai a sequencia”;

leia limite_sequencia;

repita mostra_na_tela = 0 até limite_sequencia faça

mostra_na_tela=numero1+numero2;

escreva mostra_na_tela;



numero1=numero2;

numero2=mostra_na_tela;

fim repita;

fim

AndreSorge

Yai pessoal Boa Tarde!

Borsatti da uma olhadinha no link abaixo, ele trata justamente de Fibonnaci…

http://www.guj.com.br/posts/list/44681.java

abraços

Criado 17 de junho de 2010
Ultima resposta 17 de jun. de 2010
Respostas 3
Participantes 4