Arquivo Discussoes de Programacao e Tecnologia Galera sei q isso ja foi postando aqui varias vezes (fui na busca e achei muitas coisas) só q todos os códigos estão em java e n entendo muito bem ainda alguem pode me explicar pelo - o começo do código em portugues estruturado ?
lembrando que
1,1,2,3,5,8,13,21,34…
A sua dúvida é sobre lógica né?
Então, vc sabe a definição da seria de fibonnaci?
F(x) = F(x-1) + F(x-2)
X > 1, F(0) = 0 e F(1) = 1
Você pode fazer isso de forma recursiva.
Vamos tentar esclarecer:
O seu usuário entra um número x.
Funcão F(x):
Se x for igual a 0
retorna 0
Se x for igual a 1
retorna 1
Se x for maior que 1
retorna F(x-1) * F(x-2)
Não sei se era exatamente isso que vc queria…
É Sobre lógica sim, não entendi oq vc postou ai, oq é recursividade ?
eu tava tentando fazer assim
TA (Termo Anterior)
TP (Termo Posterior)
e somava os 2 só n da certo.
quantidadeElementos = 10;
contador = 0;
valor = 1;
n1 = 0;
n2 = 1;
enquanto contador < quantidadeElementos faça
mostrar valor;
valor = n1 + n2;
n1 = n2;
n2 = valor;
contador = contador + 1;
fim enquanto
Até mais!
O algoritmo é recursivo no sentido de que ele chama a ele mesmo.
Nesse caso vc tem uma função f(x) e dentro dela vc vai chamar ela mesma, passando os valores x-1 e x-2… Quando vc a chama passando o valor x-1, dentro dela ela irá chamar ela mesma novamente, passando os valores x-2 e x-3…e assim vai…
quantidadeElementos = 10; contador = 0; valor = 1; n1 = 0; n2 = 1; enquanto contador < quantidadeElementos faça mostrar valor; valor = n1 + n2; n1 = n2; n2 = valor; contador = contador + 1; fim enquantoAté mais!
Obrigado amigo.