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

>>阅读原文<<