这是一道除了三大博弈之外的令一种菲波那契数博弈,即就是只要该数为斐波纳契数,那第一个拿的必为失败!后者一定为胜者!
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,i,a[100];
a[0]=0;a[1]=1;
for(i=2;i<48;i++)
a[i]=a[i-1]+a[i-2];
while(cin>>n,n)
{
int flag=0;
for(i=3;i<48;i++)
{
if(n==a[i])
{
printf("Second win\n");
flag=1;
break;
}
}
if(flag==0)
printf("First win\n");
}
return 0;
}