Check whether given number is Fibonacci OR not

Algo : A given number is said to be fibonacci, if 5*N*N -4 or 5*N*N +4 is a square

#include
int isSquare(int num);
main()
{
int num, temp;
printf("Enter the number\n");
scanf("%d", &num);

temp = 5 *(num * num) - 4;

if(isSquare(temp) || isSquare(temp+8)){
printf("It is finonacci number\n");
}else {
printf("It is NOT finonacci number\n");
}
}
int isSquare(int num)
{
int i=1;
while(num>0)
{
num = num - i;
i = i+2;
}
if(num==0)
return 1;
else
return 0;
}

Fibonacci Numbers

C program to generate Fibonacci numbers till the user entered value.

#include
main()
{
int num;
int *a, i;;
printf("Enter the number\n");
scanf("%d", &num);

a = (int *)malloc(sizeof(int)*num);

a[0] = 0;
a[1] = 1;
printf("FIBONACCI Numbers are\n");
printf("%d\n%d\n", a[0],a[1]);

for(i = 2; i
{
a[i] = a[i-1] + a[i-2];
printf("%d\n", a[i]);
}


}