最后一个

What is it about?

有一堆棋子共N(N>1)枚,由甲乙两人轮流取走一些棋子。每次至少取走一枚棋子。第一个人最多取走N-1枚,后面每个人每次取走的棋子个数不能超过刚才对方取走的棋子的两倍,谁取走最后一枚谁获胜。 例如:有11枚棋子,甲先取,甲可取走1-10,假设甲取走3枚,剩下8枚,乙可以取走1-6枚,假设乙取走2枚,剩下4枚,则甲可以取走1-4枚:甲直接取走4枚,直接获胜;甲取走1枚,剩3枚,乙可取走1-2枚,不管乙怎么取,最后甲胜利;甲取走2或者3枚,他就sb(super boy)了,乙抓住机会就翻盘了。 提示:可以从1开始递增的玩 再提示:1 1 2 3 5 8 13 21 34 55 ...