斐波拉杰博弈 取石子(五）

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

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

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

 

输入

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

输出

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

样例输入

2
5
6

样例输出

No
No
Yes

 
#include<stdio.h>
#include<stdlib.h>
long long a[100];

int main()
{
    int i,j,ok;
    long long m;
    a[1]=a[2]=1;
    for(i=3;i<=100;i++)
     a[i]=a[i-1]+a[i-2];
     //for(i=50;i<94;i++)
     //printf("%d   %lld\n",i,a[i]);
    while(scanf("%lld",&m)!=EOF)//dev中默认的long long数用I64表示
    {
      ok=1;
       for(i=2;i<=92&&m<=a[92];i++)
             if(a[i]==m)
             {
                ok=0;
                printf("No\n");
                break;
             }
             if(ok) printf("Yes\n");
     }
     //system("pause");
     return 0;
}