hdu 2516(斐波那契博弈）

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

思路：网上大牛说是著名的斐波那契博弈模型：首先 2个石头肯定是必败点，3个石头也是必败点，然后开始看后面，4个石头时，可以去一个使对手到必败点，而对手在这种情况下在必败点是不能赢得，所以4是必胜点。但是后面5个石头的情况就不同了，因为5个石头 你肯定不会sb的走到4这个必胜点让对手赢， 但是你发现走到3时，在3这个位置可以直接获胜。 所以5是必败点。

#include<iostream>
#include<cstdio>
using namespace std;
int SG[55];

int main(){
    SG[1]=2;SG[2]=3;
    for(int i=3;i<=50;i++){
        SG[i]=SG[i-1]+SG[i-2];
    }
    int n;
    while(~scanf("%d",&n)&&n){
        bool flag=false;
        for(int i=1;i<=50;i++){
            if(SG[i]==n){flag=true;break;}
        }
        flag?puts("Second win"):puts("First win");
    }
    return 0;
}