题意：

3堆石头，个数分别是m,n,p。

两个轮流走，每走一步可以选择任意一堆石子，然后取走f个。f只能是菲波那契中的数（即1，2，3，5，8.....）

取光所有石子的人胜。

判断先手胜还是后手胜。

 

思路：

简单SG。看代码。

 

代码：

int sg[1005];int dfs(int x){    if(sg[x]!=-1)        return sg[x];    bool vis[1005]={
   0};    int t1=1,t2=2;    if(x>=t1) vis[dfs(x-t1)]=true;    while(x>=t2){        vis[dfs(x-t2)]=true;        t1=t1+t2; swap(t1,t2);    }    for(int i=0;;++i){        if(!vis[i]){            return sg[x]=i;        }    }}int m,n,p;int main(){    mem(sg,-1);    while(scanf("%d%d%d",&m,&n,&p),m||n||p){        dfs(m);  dfs(n);  dfs(p);        int ans=dfs(m)^dfs(n)^dfs(p);        if(ans)            puts("Fibo");        else            puts("Nacci");    }}