Description
一堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
Input
多组测试数据。
每组测试数据包含1个整数n。(1<n<=1000000000)
Output
对于每组测试数据，输出谁获胜.
Sample Input
Sample Output
Second winSecond winFirst win
分析：
这道题目是FIB必败证明，可以很轻易发现：2，3, 5, 8.....都是谁先取，就失败，这是一组斐波那契数列；
所以我们需要找到在给定的 1-n数组中的斐波那契数就可以解决这道题目；
std::binary_search —— 二分查找法
一个查找非常厉害的算法，也是非常基础的。作用是 binary-search的作用是在容器中检测容器中是否存在给定值得元素，如果存在，则返回true，否则返回false；
题目中需要用binary-search方法查找 1~n中的斐波那契数；
头文件---#include<algorithm>；
代码：
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#define MAXN 5005 //定义一个宏变量，方便更改数据
using namespace std;
int main()
{
int fib[44];
fib[0] = 2;
fib[1] = 3;
for(int i=2; i<44; i++)
fib[i] = fib[i-1] + fib[i-2];
int n;
while(~scanf("%d",&n))
{
if(std::binary_search(fib,fib+44,n))
printf("Second win\n");
else
{
printf("First win\n");
}
}
return 0;
}