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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516

题目大意：1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win"。

解题思路：好吧，我是看别人找的规律。只要n不是斐波那契数，那先手必胜，反之先手必败。

#include<cstdio>
typedef long long LL;
LL a[60]={0,1,2};

void fib(void){
    for(int i=3;i<=50;i++){
        a[i]=a[i-1]+a[i-2];
    }
} 

int main(){
    fib();
    int n;
    while(~scanf("%d",&n)&&n){    
        bool flag=true;
        for(int i=2;i<=50;i++){
            if(a[i]==n)
                flag=false;
        }
        if(flag)
            puts("First win");
        else
            puts("Second win");
    }
    return 0;
}