hdoj 2516 取石子游戏（Fib公式）

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     int n,fib[50];
 5     fib[0]=2;fib[1]=3;
 6     for(int i=2;i<50;i++)
 7         fib[i]=fib[i-1]+fib[i-2];
 8     while(cin>>n&&n){
 9     int i,flag=1;
10     for(i=0;i<50;i++){
11         if(fib[i]==n) flag=0,puts("Second win");
12         if(fib[i]>n) break;
13         }
14         if(flag) puts("First win");
15     }
16     return 0;
17 }