nyoj 385-取石子(五）(斐波那契博弈问题)

取石子(五）

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 4

描述

himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:
1.第一次取不能取完,至少取1颗.

2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。

himdd事先想知道自己会不会赢，你能帮帮他吗？（每次himdd先手）

输入

有多组测试数据，每组有一个整数n(2<=n<2^64);

输出

himdd会赢输出Yes,否则输出No;

样例输入

2
5
6

样例输出

No
No
Yes

：结论就是当石子数为斐波那契数的时候会输。
#include<iostream>
using namespace std;
int const MAX = 100;
long long a[MAX];
int main() {
  long long n;
  a[0] = 1, a[1] = 2;
  for (int i = 2; i < MAX; i++) 
    a[i] = a[i - 1] + a[i - 2];
  while (cin >> n) {
    for (int i = 0; i < MAX; i++) {
      if (a[i] == n) {
        cout << "No" << endl;
        break;
      }
      if (a[i] > n) {
        cout << "Yes" << endl;
        break;
      }
    }
  }
}
需要注意的是数组的范围取到100就行了