斐波那契博弈(证明+结论)

挂个大佬的博客：点击查看

证明在大佬博客里，这里记一下结论，以后白嫖：

有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下：

1)先手不能在第一次把所有的石子取完，至少取1颗；

2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。

约定取走最后一个石子的人为赢家，求必败态。

结论：当n为Fibonacci数的时候，必败。其他情况必赢

f[i]：1,2,3,5,8,13,21,34,55,89……

总结

以上是生活随笔为你收集整理的斐波那契博弈(证明+结论)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。