题目链接：

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

1 #include
      
        2 #include
       
         3 using namespace std; 4 int SG[55]; 5  6 int main(){ 7     SG[1]=2;SG[2]=3; 8     for(int i=3;i<=50;i++){ 9         SG[i]=SG[i-1]+SG[i-2];10     }11     int n;12     while(~scanf("%d",&n)&&n){13         bool flag=false;14         for(int i=1;i<=50;i++){15             if(SG[i]==n){flag=true;break;}16         }17         flag?puts("Second win"):puts("First win");18     }19     return 0;20 }