Fibonacci Nim的证明
地区码空白 2010-09-08 04:40:00 Fibonacci Nim是如下一种游戏
有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:
1.第一次取不能取完,至少取1颗.
2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。
现知道对于n = F[n](F[n]是Fibonacci数列)时,先手必输(我们假定两个人都按照最优策略取石子)
对于n != F[n]时 先手必胜。
不过不知道该怎么证明,哪位大哥给帮帮忙,提示下也行。