http://acm.hdu.edu.cn/showproblem.php?pid=2516

这是另类的博弈，于其三种基本博弈有所差别的，我也是借鉴别人的代码，才弄懂的，，这是一类斐波那契博弈，当所述的n满足斐波那契函数就是必败的，这里我就不多做解释。记住只要等于斐波那契函数式，就是必败，否者就是赢的。以下就是所AC的代码：可供参考：

 

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int i,n,flag;
    int f[50];
    f[0]=0;f[1]=1;
    for(i=2;i<48;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    while(scanf("%d",&n),n)
    {
        int flag=0;
        for(i=3;i<48;i++)
            if(n==f[i])
            {
                flag=1;
            printf("Second win\n");
            break;

        }
        if(flag==0)
            printf("First win\n");
    }
    return 0;