Arquivo Discussoes de Programacao e Tecnologia Criar um programa que o usuário deve validar um numero e válidar se o mesmo é um numero da sequencia de fibinacci. Informando o proximo numero.
sequencia fibonacci: 0, 1 , 1, 2,3,5,8,13,21,34…
Exemplo: SUCESSO: informei o valor 13… ai vai aparecer o proximo numero da sequencia.
FALHA: Informei o numero 10 ... vai aparecer que não é um numero da sequencia de fibonacci.
se alguem puder dá uma luz estou perdido sou iniciante.
Obrigado desde de já.
Você já olhou o número de Fibonacci? Entende a lógica por trás dele?
Por exemplo, como você faria para validar que o número 5 é um número dessa sequência?
Pegaria e iria fazendo vários ifs, do 0 até encontrar o 5?
Legal, mas, com números pequenos como o 5, é tranquilo.
E para validar o número 132424234? Faria ifs?
A característica fundamental da sequência de Fibonacci é que a partir do 2, cada número é o resultado da soma dos seus anteriores:
3 = 2 + 1
5 = 3 + 2
8 = 5 + 3
E assim por diante.
Logo, você sabe que há um comportamento padrão, que se repete.
Basta usar a inteligência e colocar isso em forma de código
amigo a soma eu sei como é o problema é validar isso.
A forma mais simples:
1 - digita um número;
2 - gera o primeiro número da sequência de Fibonacci;
3 - compara o número gerado com o número que você digitou;
4 - Faz os seguintes testes:
é uma otima logica mais
Se número gerado é maior que o número informado:
a sequencia gera uma sequencia toda infinita. tipo como vou saber
tipo tem que digitar e assim depois na sequencia que é
a soma do ultimo numero com o proximo ai dá o resultado.
Exemplo de sequencia de Fibonacci
É uma sucessão de números que, misteriosamente, aparece em muitos fenômenos da natureza. Descrita no final do século 12 pelo italiano Leonardo Fibonacci, ela é infinita e começa com 0 e 1. Os números seguintes são sempre a soma dos dois números anteriores. Portanto, depois de 0 e 1, vêm 1, 2, 3, 5, 8, 13, 21, 34…
AI TIPO é o os numeros somados que preciso validar.
Exercicio dificil esse.
Cara, acho que você precisa voltar alguns degraus e aprender sobre lógica de programação, antes de querer sair desenvolvendo.
Veja, que se você tem dois números, o informado e o gerado, e precisa verificar se:
Você pode, simplesmente, utilizar um if para cada caso, certo?
É óbvio que você não vai encher de ifs no código, como o valor do número gerado deve ser alterado a cada comparação, uma estrutura de repetição resolve o problema.
A questão, pura e simplesmente, é organizar a lógica de modo que, caso o valor do número gerado seja menor que o número informado, continua a repetir.
Caso o número gerado seja maior que o informado, simplesmente para e exibe a mensagem de erro.
Caso o número gerado seja igual ao informado, você para a repetição e informa que ele está na sequência de fibonacci.
Hum… sim entendi, só queria uma força pra compreender isso que você explicou e assim poder executar, depois vou postar aqui o resultado que consegui.
Obrigado pela ajuda.
