1.斐波那契博弈是另種類型的博弈，這種博弈要求的條件是(1):博弈者還是兩個人，n個物品(2)先手在第一次不能取完所有的物品，但是至少取走一個物品。(3)以後的每一個回合，每次取走的物品至多是上一個人的兩倍，至少是一個。（4）先取完的人勝利。

2.同理，我們在這裡還是要研究先手的必勝和必敗態。在斐波那契博弈中，先手的必敗態是：當物品的數量n是一個斐波那契數的時候，先手必敗。至於證明，有點複雜，就不再證明。但是我想說明的是一個定理：Zeckendorf定理（齊肯多夫定理）：任何正整數可以表示為若干個不連續的Fibonacci數之和。這是一個很重要的定理，分解的過程使用貪心思想，儘量選大的。下面給出一個HDU上的例子：

下面是程式碼：

#include"stdafx.h"
#include<iostream>
#pragma warning(disable:4996)
#define ll long long
const int maxn = 1e4;
ll tem[maxn];
void init()
{
	tem[0] = 1;
	tem[1] = 1;
	for (int i = 2; i < 100; i++)
	{
		tem[i] = tem[i - 1] + tem[i - 2];
	}
}
using namespace std;
int main()
{
	init();
	int n;
	while (scanf("%d", &n) && n)
	{
		int flag = 0;
		for (int i = 0; i < 200; i++)
		{
			if (n == tem[i])
			{
				flag = 1;
			}
		}
		if (flag)
		{
			printf("Second win\n");
		}
		else
		{
			printf("First win\n");
		}
	}
	return 0;
}