斐波拉契博弈

斐波拉契博弈：

有一堆个数为n的石子，游戏双方轮流取石子，同时有一下规则：
1.先手不能直接把石子全部取完；
2.除了第一次，之后每次取石子的数目只能在1到上次取石子数的两倍之间（包括边界）。
无石子可取即为失败。

结论：若初始时石子数为斐波拉契数则先手为必败态，反之先手必胜。

证明：主要可以看博客https://blog.csdn.net/ACM_cxlove/article/details/7835016。