斐波那契博弈（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 用第二數學概括法證實

>>阅读原文<<