一、斐波那契博弈:
有一堆物品,两人轮流取物品,先手最少取一个,至多无上限,但是不能把物品取完,之后每次取的物品数不能超过上一次取的物品数的二倍且至少为1件,取走最后一件物品的人获胜。
先手胜当且仅当n不是斐波那契数(n为物品数)。
斐波那契博弈
最新推荐文章于 2021-12-08 17:04:27 发布
一、斐波那契博弈:
有一堆物品,两人轮流取物品,先手最少取一个,至多无上限,但是不能把物品取完,之后每次取的物品数不能超过上一次取的物品数的二倍且至少为1件,取走最后一件物品的人获胜。
先手胜当且仅当n不是斐波那契数(n为物品数)。