#include <stdio.h>
#include <stdlib.h>

int fibonacci(int i)
{ if (i == 1)
  { return 0; }

 else if (i > 1)
{ int a = 0;
  int b = 1;

for (int j = 2; j < i; j++)
{ int c = a + b;
      a = b;
      b = c; }

return b; } }

int main()
{   int j, i = 1, d, a;

    printf("Digite um numero, para verificar se ele pertence a essa sequencia: ");
    scanf("%d", &d);

    for(j = 0; ;j++)
    { a = fibonacci(j);

      if (d == a)
      { printf("\npertence.\n");
        break; }

      else
      { printf("\nnao pertence.\n");
        break; } }

    return 0; }