题意：
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"); } }
hdu 1848 Fibonacci again and again （SG）
原文：http://www.cnblogs.com/fish7/p/4005290.html