思路：
SG函数的应用，可取的值为不连续的固定值，可用GetSG求出SG，然后三堆数异或。
SG函数相关注释见代码：
相关详细说明请结合前一篇博客：
#include<stdio.h>
#include<string.h>
#define N 1001
//f[]：可以取走的石子个数
//sg[]:0~n的SG函数值
//hash[]:mex{}
int f[N],sg[N],hash[N];
void getSG(int n)
{
int i,j;
memset(sg,,sizeof(sg));
for(i=;i<=n;i++)
{
memset(hash,,sizeof(hash));
for(j=;f[j]<=i;j++)
//i为石子数，f[j]为可取石子的函数
hash[sg[i-f[j]]]=;
for(j=;j<=n;j++) //求mes{}中未出现的最小的非负整数
{
if(hash[j]==)
{
sg[i]=j;
break;
}
}
}
}
int main()
{
int i,m,n,p;
f[]=f[]=;
for(i=;i<=;i++)
f[i]=f[i-]+f[i-];
//printf("%d\n",f[20]);
getSG();
while(scanf("%d%d%d",&m,&n,&p)!=EOF)
{
if(m==&&n==&&p==)
break;
if((sg[m]^sg[n]^sg[p])==)
printf("Nacci\n");
else
printf("Fibo\n");
}
return ;
}