題目：

Description

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

這個博弈俗稱斐波那契博弈，簡稱FIB博弈。

原理到處都有解釋，我就不扯了，不過裡面用到的核心定理，我有解釋：斐波那契數列的齊肯多夫定理

程式碼：

#include<iostream>
#include<stdio.h>
using namespacestd;

int list[46];

int main()
{
	list[1] = 1;
	list[2] = 2;
	for (int i = 3; i <= 45; i++)list[i] = list[i - 1] + list[i - 2];
	int n;
	while (cin >>
 
 n)
	{
		if (n == 0)break;
		int i = 2;
		for (; i <= 45; i++)if (list[i] == n)
		{
			cout << "Second win\n";
			break;
		}
		if (i > 45)cout << "First win\n";
	}
	return 0;
}