Fibonacci博弈的证实

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