斐波那契博弈(Fibonacci Nim)

有一堆个数为n(n>=2)的石子,游戏双方轮流取石子,规则以下:html 1)先手不能在第一次把全部的石子取完,至少取1颗;spa 2)以后每次能够取的石子数至少为1,至多为对手刚取的石子数的2倍。htm 约定取走最后一个石子的人为赢家,求必败态。blog 结论:当n为Fibonacci数的时候,必败。游戏 f[i]:1,2,3,5,8,13,21,34,55,89…… ci 用第二数学概括法证实
相关文章
相关标签/搜索