每天一道博弈论之“Fibonacci Nim”

  题意：

　　一堆n个石子，先手可以取任意个但不能取完，之后每个人不能取超过前一个人所取石子数的2倍（最少要取一个）。问谁会赢。

  结论：

　　当n为斐波那契数列中的数时，后手胜，否则先手胜。

 

 对证明感兴趣的同学可以看一下这篇博客，博主讲得挺好：http://blog.csdn.net/dgq8211/article/details/7602807