一、斐波那契博弈: 有一堆物品,两人轮流取物品,先手最少取一个,至多无上限,但是不能把物品取完,之后每次取的物品数不能超过上一次取的物品数的二倍且至少为1件,取走最后一件物品的人获胜。 先手胜当且仅当n不是斐波那契数(n为物品数)。