Escreva um programa em C que leia um número inteiro positivo e verifique se ele pertence (ou não)

à série de Fibonacci. Considere que a série de Fibonacci é 1, 1, 2, 3, 5, 8, 13, 21, 34,
55, 89...

Caso de Teste Resposta
n = 10 não pertence
n = 21 pertence
n = 5 pertence
n = 30 não pertence

1 Resposta

  • Superlucas

    Pronto

    Explicação:

    #include

    int main(int argc, char const *argv[])

    {

    int n, t1= 0,t2= 1, soma,c = 0;

    scanf("%d", &n);

    int i;

    for (i = 1; i <= n ; ++i)

    {

     soma = t1+t2;

     t1 = t2;

     t2 = soma;

     if(soma == n){

     c++;

     }

    }

    if (c != 0)

    {

     printf("%d Pertencen", n);

    }else{

     printf("%d não Pertencen", n);

    }

    return 0;

    }

Clique aqui para adicionar a sua resposta.