/*kiem tra xem m co phai la so fibonaci hay ko*/

#include<stdio.h>

#include<conio.h>

void fibo(double a[])

{

     a[0]=1;

     a[1]=1;

     for(int i=2;i<100;i++)

         a[i]=a[i-1]+a[i-2];

}

int main()

{

    double a[100];

    unsigned long m;//unsigned la de gioi han bien chi la so duong

    int y=0;

    printf("nhap%d",&m);

    fibo(a);

    for(int i=0;i<100;i++)//chay tu 1 den 100 so fibonaci dau tien,m=so nao thi=>m la fibonaci

        if(a[i]==m)

        {

            y=1;

            break;

        }//dung y lam bien trung gian de xac dinh phep thuat da thuc hien

    if(y!=0)//neu y#0

      printf("%d la so fibonaci",m);

    else

      printf("%d ko la so fibonaci",m);

    getch();

    return 0;

}