Fibonacci_or_not.c

#include<stdio.h>
int main()
{
    int a=0,b=1,n,c,i,cnt=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
         c=a+b;
        if(c==n)
        {
            cnt++;
            break;
        }
         a=b;
        b=c;
    }
    if(cnt==0)
    {
        printf("False");
    }
    else
    {
        printf("True");
    }
   
   
}