各类常见的博弈论 + 简单例题

斐波那契博弈 有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则以下： 1)先手不能在第一次把全部的石子取完，至少取1颗； 2)以后每次能够取的石子数至少为1，至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为赢家，求必败态。 结论：当n为Fibonacci数的时为必败态。 即将斐波那契数列打表再判断n是否为斐波那契数判断便可ios 例题：HDU - 2516 取石子游戏 (我这里

>>阅读原文<<