HDU 2516 取石子游戏（斐波那契博弈）

本题是传说中的斐波那契博弈，即 必败点形成了fibonacci数列，通过找规律就可以看出来的==为何比赛时木有发现

#include <iostream>
#include<cstdio>
using namespace std;
int a[50];
int main()
{
    a[0]=2;a[1]=3;
    for(int i=2;i<=45;i++) a[i]=a[i-1]+a[i-2];
    int n;
    while(~scanf("%d",&n)&&n)
    {
         int flag=1;
         for(int i=0;i<=45;i++)
         {
              if(a[i]==n)
              {
                   flag=0;
                   break;
              }
         }
         if(flag==0) puts("Second win");
         else puts("First win");
    }
    return 0;
}