n为斐波那契数时,先手败,推断方法见算法讲堂
#include<bits/stdc++.h>
using namespace std;
int main()
{
int fib[],i,n,ct;
fib[]=;fib[]=;
for(i=;i<;i++)
fib[i]=fib[i-]+fib[i-];
while(scanf("%d",&n)!=EOF)
{
ct=;
if(n==)
break;
for(i=;i<;i++)
{
if(fib[i]==n)
{
ct=;break;
}
}
if(ct==)
printf("First win\n");
else if(ct==)
printf("Second win\n");
}
}