有关斐波那契数

来源:百度知道 编辑:UC知道 时间:2024/05/22 18:12:28
有一种两人游戏,名叫“尼姆”。游戏方法是由两个人轮流取一堆粒数不限的砂子。先取的一方可以取任意粒,但不能把这堆砂子全部取走。后取的一方,取数也多少不拘,但最多不能超过对方所取砂子数的一倍。然后又轮到先取的一方来取,但也不能超过对方最后一次所取砂子的一倍。这样交替地进行下去,直到全部砂子被取光为止,谁能拿到最后一粒砂子,谁就算胜利者。
在这个游戏中,若所有砂子的粒数是个斐波那契数的话,那么后取的一方稳操胜券,而录所有的砂子不是一个斐波那契数的话,那么先取的一方稳胜。
为什么?

斐波那契数列的排列是:1,2,3,5,8,13,21,34,55,89,144,。。。。。。
依次类推下去,你会发现,它出现的循序:单,双,单,单,双,单,单,双,。。。。。。
那么,你现在应该懂作了吧?

如果第一个人取剩2粒,我是不是只能取1粒?