HDU1848----Fibonacci again and again

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;

int sg[1005];
int n,m,p,f[1000],i,j;
bool visit[1005];

void find_sg()
{
for(i=2;i<=1000;i++)
{
memset(visit,false,sizeof(visit));
for(j=1;f[j]<=i;j++)
{
int flag=sg[i-f[j]];
visit[flag]=true;
}
for(j=0;j<20;j++)
{
if(!visit[j])
{
sg[i]=j;
break;
}
}
}
}

int main()
{
f[1]=1,f[2]=2,sg[0]=0,sg[1]=1;
for(i=3;i<=20;i++)
f[i]=f[i-1]+f[i-2];
while(scanf("%d%d%d",&n,&m,&p)!=EOF)
{
if((n+m+p)==0)
break;
find_sg();
int sum=sg[m]^sg
^sg[p];
if(sum)
printf("Fibo\n");
else
printf("Nacci\n");
}
return 0;
}