Fibonacci again and again HDU - 1848

需要理解SG函数，自行百度。（至今证明还没有完全看懂）

结论： 

公平组合游戏（ICG）,都符合 ：多个游戏的结果=各子游戏的异或和。

sg【i】=mex(sg【j】| j为i的后继（比如现在是5个苹果，每次只能拿2个，那么3个苹果就是5个苹果的后继）)

//简单来讲就sg【i】是当前后继集合中最小的非负整数

那么这道题我们可以预处理sg【i】的值，最后把sg[n]^sg[m]^sg[p]就能知道结果（因为有结论多个游戏的结果=各子游戏的异或和）

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <algorithm>  
#include <iostream>  
#include <cstdlib>  
#include <cstring>  
#include <string>
#include <cstdio>  
#include <climits>
#include <cmath> 
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <map>
#include <sstream>
#define INF 0x3f3f3f3f
#define LL long long
#define fora(i,a,n) for(int i=a;i<=n;i++)
#define fors(i,n,a) for(int i=n;i>=a;i--)
#define sci(x) scanf("%d",&x)
#define scl(x) scanf("%lld",&x)
#define MAXN 100024
const double eps = 1e-8;
using namespace std;
int m,n,p;
int sg[1024];
int f[20];
int Hash[1024];
void work(){
	for(int i=0;i<=1000;i++){
		memset(Hash,0,sizeof(Hash));
		for(int j=0;f[j]<=i;j++){
			Hash[sg[i-f[j]]]=1;

		}
		for(int j=0;j<1000;j++)
			if(Hash[j]==0){
				sg[i]=j;break;
			}
	}
}
int main() {
#ifdef DID
	freopen("in.txt", "r", stdin);
	//freopen("out.txt","w",stdout);
#endif
	f[0]=1;
	f[1]=2;
	for(int i=2;i<=16;i++)
		f[i]=f[i-1]+f[i-2];
	work();
	
	while(scanf("%d%d%d",&m,&n,&p)==3&&(n||m||p)){
		int ans=sg[m]^sg[n]^sg[p];
		ans?printf("Fibo\n"):printf("Nacci\n");
	}
	return 0;
}