趣味博弈论——斐波那契博弈
简述题目大意:有一堆个数为n的石子,游戏双方轮流取石子,满足:1)先手不能在第一次把所有的石子取完;2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。约定取走最后一个石子的人为赢家,求必败态。结论:当石子为斐波那契数的时候, 先手必败. 反之, 先手必胜.证明这是一个跟SG函数无关的博弈, 但却充分的利用了斐波那契数列的性质, 并且我们可以由很多博弈的证