題目：
1堆石子有n個,兩人輪流取.先取者第1次可以取任意多個，但不能全部取完.以後每次取的石子數不能超過上次取子數的2倍。
取完者勝.先取者負輸出2.先取者勝輸出1.
輸入：大於2的整數，表示石子的個數。
輸出：1或者2
樣例：
輸入：
3輸出：
2**：
#includeusing namespace std;
int main()
n = 2時輸出second；
n = 3時也是輸出second；
n = 4時，第乙個人想獲勝就必須先拿1個，這時剩餘的石子數為3，此時無論第二個人如何取，第乙個人都能贏，輸出first；
n = 5時，first不可能獲勝，因為他取2時，second直接取掉剩下的3個就會獲勝，當他取1時，這樣就變成了n為4的情形，所以輸出的是second；
n = 6時，first只要去掉1個，就可以讓局勢變成n為5的情形，所以輸出的是first；
n = 7時，first取掉2個，局勢變成n為5的情形，故first贏，所以輸出的是first；
n = 8時，當first取1的時候，局勢變為7的情形，第二個人可贏，first取2的時候，局勢變成n為6得到情形，也是第二個人贏，取3的時候，second直接取掉剩下的5個，所以n = 8時，輸出的是second；
…………
從上面的分析可以看出，n為2、3、5、8時，這些都是輸出second，即必敗點，仔細的人會發現這些滿足斐波那契數的規律，可以推斷13也是乙個必敗點。
借助「zeckendorf定理」（齊肯多夫定理）：任何正整數可以表示為若干個不連續的fibonacci數之和。n=12時，只要誰能使石子剩下8且此次取子沒超過3就能獲勝。因此可以把12看成8+4，把8看成乙個站，等價與對4進行"氣喘操作"。又如13，13=8+5，5本來就是必敗態，得出13也是必敗態。也就是說，只要是斐波那契數，都是必敗點。
取石子遊戲
如下 include include intmain k b a temp floor k 1.0 sqrt 5 2.0 if temp a printf 0 n else printf 1 n return 0 一 巴什博奕 bash game 只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每...
取石子遊戲
有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子 二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。現在給出初始的兩堆石子的數目，如果輪到你先取，假設雙方都採取最好的策略，問最後你是勝者還是敗者。in...
取石子遊戲
取石子遊戲 time limit 1000ms memory limit 10000k total submissions 25176 accepted 7961 description 有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆...