#include<stdio.h>
int FBNQ(int n)
{
int first=1;
int second=1;
int current=1;
while(n>2)
{
current=first+second;
first=second;
second=current;
n--;
}
return current;
}
int main()
{
int n=0;
printf("please enter n:");
scanf("%d",&n);
printf("FBNQ:%d->%d\n",n ,FBNQ(n));
}