算法学习之路|取石子（2)

1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
输入格式：
输入有多组.每组第1行是2<=n<2^31. n=0退出.
输出格式：
先取者负输出"Second win". 先取者胜输出"First win".
参看Sample Output.
输入样例：
2
13
10000
0
输出样例：
Second win
Second win
First win

取石子的升级版（一）
解题思路：
模拟一下：
2颗：先取1，后取1，后胜
3颗：先取1，后取2，后胜；先取2，后取1，后胜
4颗：先取1，剩3，先胜；（后胜情况不会出现，没有傻子）
5颗：先取1，剩4，后胜；先取2，剩3，后胜；先取3，剩2，后胜；先取4，剩1；后胜
6颗：先取1，剩5，先胜
7颗：先取2，剩5，后取1，剩4，先胜，后取2,3,4都是先胜
8颗：先取1，剩7，后胜

  先取2，剩6，后取1，剩5，后胜
  先取>=3，后可取完，后胜      

……
通过以上模拟，可以看出在2,3,5,8颗的情况下，先取无论怎么取都无法获胜，可以通过归纳法，看出这是斐波那契数列的一部分，答案也确是如此。

#include<iostream>
 #include<stdio.h>
 #define maxn 1005
 using namespace std;
int main()
{
    int n;
    int a[maxn];
    a[0]=2;
    a[1]=3;
    for(int i=2;i<=50;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    while(cin>>n,n)
    {
        int flag=0;
        for(int i=0;i<=50;i++)
        {
            if(n==a[i])
            {
                printf("Second win\n");
                flag=1;
                break;
            }
        }
        if(!flag)
        {
            printf("First win\n");
        }
    }
    return 0;
}