hdu2516 取石子游戏-----找规律 必败点---斐波那契数列

取石子游戏Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1394    Accepted Submission(s): 780


Problem DescriptionInputOutputSample InputSample OutputSourceRecommend#include<iostream>#include<cstdlib>#include<stdio.h>using namespace std;#define ll __int64ll f[45];int main(){ f[0]=2;f[1]=3; for(int i=2;i<=44;i++) f[i]=f[i-1]+f[i-2]; ll n; while(scanf("%I64d",&n)&&n) { int i; for(i=0;i<=44;i++) { if(f[i]==n) break; } if(i<44) puts("Second win"); else puts("First win"); }}/*Sample Input213100000Sample OutputSecond winSecond winFirst win*/