Logo Hardware.com.br
blumenbar
blumenbar Novo Membro Registrado
8 Mensagens 0 Curtidas

Verificar em linguagem C, se um número pertence a sequencia de fibonacci

#1 Por blumenbar 13/04/2009 - 17:11
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
verificar sequencia numero linguagem pertence fibonacci
Responder
br_branco
br_branco Membro Senior Registrado
341 Mensagens 22 Curtidas
#2 Por br_branco
14/04/2009 - 02:27
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:&quot;

    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&quot;

    return 0;

}
mcv
mcv Veterano Registrado
1.2K Mensagens 40 Curtidas
#3 Por mcv
14/04/2009 - 03:27
Se o número for igual a soma de dois números de FIBONACCI
Isso 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.
Responder Tópico
© 1999-2024 Hardware.com.br. Todos os direitos reservados.
Imagem do Modal