取石子（斐波那契博弈）

 1 #include<iostream>
 2 using namespace std;
 3 int main() {
 4     int n, i,flag=1;
 5     int a[1000] = { 0 };
 6     a[0] = 0; a[1] = 1; a[2] = 1;
 7     for (i = 3; i < 1000; i++) {
 8         a[i] = a[i - 1] + a[i - 2];
 9     }
10     while (cin >> n) {
11         if (n == 0)
12             exit(0);
13         else {
14             for (i = 3; i < 1000; i++) {
15                 if (n == a[i]) {
16                     cout << "Second win" << endl;
17                     flag = 0;
18                     break;
19                 }
20             }
21             if (flag == 1) {
22                 cout << "First win" << endl;
23             }
24             else {
25                 flag = 1;
26             }
27         }
28     }
29     return 0;
30 }