HDU 2516 取石子游戏 (斐波那契博弈)

大神博客:http://blog.csdn.net/acm_cxlove/article/details/7835016

#include 
#include 
#include 
#include 

using namespace std;
long long f[60]={0,1,2};

int main()
{
    for(int i=3;i<60;i++)
        f[i]=f[i-1]+f[i-2];
    int n;
    int t;
    while(~scanf("%d",&n),n)
    {

        int i;
        for( i=1;i<60;i++)
            if(n==f[i])
                break;
            if(i==60)
                cout<<"First win"<