【博弈论】斐波那契博弈斐波那契博弈例题尝试推广
斐波那契博弈简介一堆有nnn个物品,如果有甲乙两个人。甲和乙轮流从这对物品中选取物品,第一次可以取1∼n−11\sim n-11∼n−1个物品,后一个人能取的物品数范围是111到前一个人取的物品数222倍,最后取光物品的人获胜。思路若甲先手,设当前物品数为rrr。当r≤3r\le 3r≤3时,甲无法取胜,甲必败。当r=4r=4r=4时,甲取111,乙剩333个无法取胜,故甲必胜。当r=5r=5r=5时,甲若取222个及以上乙必胜。甲若取111个,乙取111个又变成了r=3r=3r=3的情况,乙