斐波納契博弈

1堆石子有n個,兩人輪流取.先取者第1次可以取任意多個，但不能全部取完.以後每次取的石子數不能超過上次取子數的2倍。取完者勝.先取者負輸出"second win".先取者勝輸出"first win".

input輸入有多組.每組第1行是2<=n<2^31. n=0退出.

output先取者負輸出"second win". 先取者勝輸出"first win".

參看sample output.

sample input

2

1310000
0

second win

second win
first win
題意 ： 兩個人輪流取石子，先取完的獲勝
思路分析 ： 想了好久沒推出來，最後還是大神告的，是個斐波納契博弈
**示例 ：

#define ll long long

ll pre[100];
int main()   
while(scanf("%lld", &n) && n)
}if (sign) printf("second win\n");
else printf("first win\n");
}return 0;
}

斐波納契數列

f 1 0 f 2 1 f n f n 1 f n 2 斐波納契數列決定審美和諧性 800年前，義大利的數學家李奧納多 斐波那契出版了驚世之作 算盤書 在 算盤書 裡，斐波納契提出了著名的 兔子生兔子的問題 有乙個人把一對兔 子放在四面圍著的地方。假定每個月一對兔子生下另外一對。而這新的一對在二個月...

斐波納契數

斐波納契數 指斐波那契 leonardo fibonacci,約1175 約1240 發現的數。在1202年斐波納契的著作 算盤書 裡記載著兩道有趣的題目。坐落在義大利比薩的斐波那契雕像 第乙個題目 有七個老婦人正去往羅馬。她們每個人都拉著七匹騾子，每匹騾子馱七個袋子，每個袋子裡有七個麵包，每個麵包...

斐波納契數列

斐波納契數列又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 此本章通過多種方式實現斐波納契數列 第一種 for 迴圈實現 a,b 0,1 for i in ...