Mã:
#include<conio.h>
#include<stdio.h>
int fb(int n)
{
if(n==1||n==0||n==2||n==3) return n;
return fb(n-2)+fb(n-1);
}
void main()
{
clrscr();
int i,n,flag=0;
scanf("%d",&n);
for(i=0;i<=n;i++)
if(n==fb(i))
{
flag=1;
break;
}
if(flag==1) printf("%d thuoc day fibonacci",n);
else printf("%d khong thuoc day fibonacci",n);
getch();
}