Wednesday, 10 April 2013

Write a C program which checks a given integer is Fibonacci or not


Write a C program which checks a given integer is Fibonacci or not





Program:
#include<stdio.h>
#include<conio.h>
int main()
{
 int a,b,c,next,num;
 printf("Enter any number: ");
 scanf("%d", &num);
 if((num==0)||(num==1))
   printf("\n%d is a Fibonacci term",num);
 else
 {
   a=0;
   b=1;
   c=a+b;
   while(c<num)
   {
     a=b;
     b=c;
     c=a+b;
   }
   if(c==num)
     printf("\n%d is a Fibonacci term",num);
   else
     printf("\n%d is not a Fibonacci term",num);
 }
 getch();
 return 0;
}

No comments: