hdu 1848 Fibonacci again and again （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");
    }
}