取石子游戏 HDU2516（斐波那契博弈）

 1 #include <cstdio>
 2 
 3 int n;
 4 int a[55];
 5 
 6 void init() {
 7     a[0] = 2, a[1] = 3;
 8     for(int i = 2; i <= 45; i++) {
 9         a[i] = a[i-1] + a[i-2];
10     }
11 }
12 
13 int main() {
14     init();
15     while(~scanf("%lld", &n) && n) {
16         int flag = 1;
17         for(int i = 0; i <= 45; i++) {
18             if(a[i] == n) {
19                 puts("Second win");
20                 flag = 0;
21                 break;
22             }
23         }
24         if(flag) puts("First win");
25     }
26     return 0;
27 }