hdu2516

2 必输点，
3  必输，
4 必胜 先手拿走一个，得3 必输，后手不管是拿走2 或1个，
5 必输，
6 必胜 先手拿走一个 得5 后手必输，
所以 fibonacci 数 必输；

#include<iostream>
using namespace std;
int main()
{
    int a[100];
    a[1] = 2;
    a[2] = 3;
    for(int i = 3; i < 45; i++)
    {
        a[i] = a[i-1] + a[i-2];
    }
    int n;
    while(cin >> n&&n)
    {
        int flag = 0;
        for(int i = 1; i < 45; i++)
        {
            if(a[i]==n)
            {
                flag = 1;
                cout << "Second win"<<endl;
                break;
            }
        }
        if(flag==0)
            cout << "First win" <<endl;
    }
}