HDU 1848 浅谈组合游戏博弈论及SG函数MEX推导SG定理

世界真的很大
今天考试考了博弈论，发现对于博弈论除了原版的nim游戏之外就什么都不会了
对于作为其基础的SG函数及定理也是完全不了解，这样是不得行的
要通过不断地刷题，总结，得出一套博弈论的题的做题思路才好
看题先：

description：

任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： 
F(1)=1; 
F(2)=2; 
F(n)=F(n-1)+F(n-2)(n>=3); 
所以，1,2,3,5,8,13……就是菲波那契数列。 
在HDOJ上有不少相关的题目，比如1005 Fibonacci again就是曾经的浙江省赛题。 
今天，又一个关于Fibonacci的题目出现了，它是一个小游戏，定义如下：