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
Clique aqui para adicionar a sua resposta.
superlucas007
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;
}