Preciso da ajuda de um amigo para entregar esse prog p escola
:Verificar se um número é igual a soma de exatamente dois números de FIBONACCI:
Os Números de Fibonacci são uma sequência que começa com 0 e 1, e então produz o próximo número de Fibonacci somando os dois anteriores. Os primeiros Números de Fibonacci são:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ... E assim por diante.
O programa deve ler um número inteiro e verificar se este é igual a soma de exatamente dois números de FIBONACCI ou não.
2.1) Se o número for igual a soma de dois números de FIBONACCI o programa deve escrever na tela: "valor: composto", sendo que valor representa o número lido pelo programa.
obs: USAR VETOR COMO VARIAVEL
- Home
- >
- Fórum
- >
- Profissional
- >
- Programação, Sc...
- >
- Verificar em linguagem C,...
Eu não entendi o porque se deve usar vetor, a menos que seja pra guardar os resultados, ou caso seja para comparar uma sequencia de numeros digitados.
Mas em todo caso tai o código, e caso precise usar numeros maiores é só mudar o qualificador:
#include<stdio.h>
int main ()
{
unsigned vet[4];
unsigned int i;
vet[0]=0;
vet[1]=1;
vet[2]=0;
vet[3]=0;
printf("Informe o numero a ser comparado:"
scanf("%u", &vet[3]);
for (i=0;i<vet[3];i++)
{
vet[2] = vet[0] + vet[1];
if(vet[2] == vet[3])
{
printf("\nValor:%u , composto por:%u + %u\n", vet[3], vet[0], vet[1]);
return 0;
}
vet[0] = vet[1];
vet[1] = vet[2];
}
printf("O valor informado nao corresponde a tabela.\n"
return 0;
}
Se o número for igual a soma de dois números de FIBONACCIIsso gera uma dúvida: segundo o exercício, não há necessidade dos dois números serem consecutivos, ou seja, o valor a ser analisado não precisaria pertencer a sequência de Fibonacci. Isso justificaria o uso do vetor, já que o modo mais prático seria somar os dois números de cada par (não apenas de números consecutivos) de uma tabela para encontrar o valor desejado.
PS: Claro que seria melhor perguntar ao professor a respeito.
Pelo que eu entendi, o usuario informara um numero e o programa devera verificar se ele pertence ou não a tabela, em caso positivo mostra os dois valores que compõe o numero informado.
Isso mesmo, você informa o número e ele diz se há dois valores na sequencia de fibonacci que o compõem.
Obrigado pela ajuda, é por você e muitos outros que esse forum pode manter-se em alto nível!
Obrigado!