(SG)Fibonacci again and again

题目
题意：三堆石子，两人轮流，每次取f[ ]={1,2,3,5,8…}(斐波那契）。
就SG函数。

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<vector>
using namespace std;
#define ll long long
#define PII piar
int f[100],SG[1010];
bool vis[1010];
void getSG(int n){
	for(int i=1;i<=n;i++){
		memset(vis,0,sizeof(vis));
		for(int j=1;f[j]<=i;j++) vis[SG[i-f[j]]]=1;
		int fla;
		for(int j=0;;j++){
			if(vis[j]==0){
				fla=j;
				break;
			}
		}
		SG[i]=fla;
	}
} 
signed main()
{
	f[1]=1,f[2]=2;
	for(int i=3;i<=20;i++) f[i]=f[i-1]+f[i-2];
	getSG(1000);
	int m,n,p;
	while((cin>>m>>n>>p)&&m&&n&&p){
		if((SG[m]^SG[n]^SG[p])==0) cout<<"Nacci"<<endl;
		else cout<<"Fibo"<<endl;
	}
}