Question

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

Answer 1

Resposta:

Pronto

Explicação:

#include <stdio.h>

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 Pertence\n", n);

}else{

 printf("%d não Pertence\n", n);

}

return 0;

}