7KByte 的博客

摘要： 给定 $n$ 个石子，先手可以取任意个石子，但不能一次取完，之后轮流操作，每个人最多可以取走前面一个人取走石子数的两倍，取走最后一个棋子的人胜利。 结论是先手必败，当且仅当 $n$ 是斐波那契数。 首先我们证明 $n$ 为斐波那契数时先手必败，我们另 $n = F_i = F_{i-1} + F_{ 阅读全文