題目鏈結
幼兒園開學了，為了讓小盆友們能盡可能的多的享受假期。校長大人決定讓小盆友分批到校，至於每批學生來多少人由乙個小傻子和乙個小仙女負責，兩個人輪番負責，校長會在最後的時候去檢視工作進度，小傻子不想被別人嘲笑自己傻，小仙女要證明自己比小傻子聰明。所以她們回去爭搶安排最後一名小盆友。每次安排的小盆友至少為1，至多為上一次安排的2倍。小仙女搶到了先手的機會。第一次安排小盆友不能直接安排所有的小盆友一起回校。
單組測試資料
輸入乙個整數n——n代表小盆的個數（n>=2&&n<=1e9)
輸出獲勝人的名字——「xian」或者「sha」
輸入輸出
sha說明
（fisrt）1 -> (second) 2 || 2 - > 1 無論小仙女先送乙個還是兩個都會被小傻子獲勝
輸入輸出
xian
說明1 -> 2 -> 1 || 1 -> 1 -> 2 小仙女先送乙個，小傻子無論送乙個或者兩個都會被小仙女取勝。
這題是斐波那契博弈，如果給的數是斐波那契數，則小傻子獲勝，如果給的數不是斐波那契數，則小仙女獲勝。
#include
using
namespace std;
intmain()
int n;
while
(cin>>n)
else
}return0;
}
送分啦 QAQ 斐波那契博弈
有一堆個數為n的石子，遊戲雙方輪流取石子，滿足 1 先手不能在第一次把所有的石子取完 2 之後每次可以取的石子數介於1到對手剛取的石子數的2倍之間 包含1和對手剛取的石子數的2倍 約定取走最後乙個石子的人為贏家，求必敗態。這個和之前的wythoff s game 和取石子遊戲 有乙個很大的不同點，就...
斐波那契博弈
斐波那契博弈 有一堆物品，兩人輪流取物品，先手最少取乙個，至多無上限，但不能把物品取完，之後每次取的物品數不能超過上一次取的物品數的二倍且至少為一件，取走最後一件物品的人獲勝。結論是 先手勝當且僅當n不是斐波那契數 n為物品總數 如hdu2516 include include include us...
斐波那契博弈？！
有一堆石子有n顆，雙方輪流取石子。先手第一次可以拿至少乙個但是不能拿完 接下來每次取的石子至少為1個，至多為上一次拿的兩倍 問先手是否有必勝策略 觀 da 察 biao 發現先手必敗當且僅當n為斐波那契數？考慮歸納證明 設n是斐波那契數，n a b，a和b為n的前兩個斐波那契數 設先手拿的石子數量為...