各類常見的博弈論 + 簡單例題

斐波那契博弈 有一堆個數爲n(n>=2)的石子，遊戲雙方輪流取石子，規則以下： 1)先手不能在第一次把全部的石子取完，至少取1顆； 2)以後每次能夠取的石子數至少爲1，至多爲對手剛取的石子數的2倍。 約定取走最後一個石子的人爲贏家，求必敗態。 結論：當n爲Fibonacci數的時爲必敗態。 即將斐波那契數列打表再判斷n是否爲斐波那契數判斷便可ios 例題：HDU - 2516 取石子游戲 (我這裏

>>阅读原文<<