掛個大佬的博客：點擊查看

證明在大佬博客里，這里記一下結論，以后白嫖：

有一堆個數為n(n>=2)的石子，游戲雙方輪流取石子，規則如下：

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

2)之后每次可以取的石子數至少為1，至多為對手剛取的石子數的2倍。

約定取走最后一個石子的人為贏家，求必敗態。

結論：當n為Fibonacci數的時候，必敗。其他情況必贏

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

總結

以上是生活随笔為你收集整理的斐波那契博弈(证明+结论)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。