C - 取石子游戏

1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".

Input

输入有多组.每组第1行是2<=n<2^31. n=0退出.

Output

先取者负输出"Second win". 先取者胜输出"First win".
参看Sample Output.

Sample Input

2
13
10000
0

Sample Output

Second win
Second win
First win

斐波拉契博弈，是斐波拉契数的第二个人，否则第一个；

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<cmath>
#include<string.h>
#include<algorithm>
#define sf scanf
#define pf printf
#define pb push_back
#define mm(a,b) memset((a),(b),sizeof(a))
#include<vector>
typedef long long ll;
typedef long double ld;
const ll mod=1e9+7;
using namespace std;
const double pi=acos(-1.0);
 ll a[100];
int main()
{
    a[0]=1,a[1]=2;
    for(int i=2;i<=50;i++)
    a[i]=a[i-1]+a[i-2];
//  cout<<a[46];
    ll n;
    while(1)
    {
        int i;
        cin>>n;
        if(n==0)return 0;
        for( i=1;i<=46;i++)
        {
            if(a[i]==n)
            break;
        }
        if(i<47)
        cout<<"Second win"<<endl;
        else
        cout<<"First win"<<endl;
     } 
    return 0;
}