hdu 2516 取石子游戏（water）

好吧，好水的！

连公式也是某位大神赐给小弟的！

~~~~~~~~~~~~~~~~~~~        ~~~~~~~~~~~        ~~~~~~~~~~~~~~~~~~~        ~~~~~~~~~~~~~~~~~~~~~

~~~~~~~~~~~~~~~~~~~~~~       ~~~~~~~~        ~~~~~~~~~~~~~       ~~~~~~~~~~~~~~~~~~~~~~~~~~·

~~~~~~~~~~~~~~~~~~~~~~~~~~       ~~~~        ~~~~~~~~~~    ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

~~~~~~~~~~~~~~~~~~~~~~~       ~~~~~~~        ~~~~~~~~~ ~~       ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

~~~~~~~~~~~~~~~~~~~~~      ~~~~~~~~~        ~~~~~~~~~~~~~~        ~~~~~~~~~~~~~~~~~~~~~~~~~

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~        ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

~~~~~~~~~~~~~~~~~~~~~~~~~~       ~~~~        ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

~~~~~~~~~~~~~~~~~~~~~~~~~~~~       ~        ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~        ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

#include<stdio.h>

int main()
{
__int64 a[50],i,n;
a[1]=2;a[2]=3;
for(i=3;i<45;i++)
a[i]=a[i-1]+a[i-2];
while(scanf("%I64d",&n),n)
{
for(i=1;i<45;i++)
{
if(a[i]==n)
{
printf("Second win\n");
break;
}
}
if(i==45)
printf("First win\n");
}
return 0;

}

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