hdu 2516 取石子游戏

链接：点击打开链接

巴什博弈，只要n!=斐波拉契数列中的数就是第一个人赢，否则就是第二人人赢。。。

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main(){
	__int64 f[100],n;
	int i,j;
	f[0]=2;
	f[1]=3;
	for(i=2;i<44;i++)
	 f[i]=f[i-1]+f[i-2];
	 while(~scanf("%I64d",&n)&&n!=0){
		 for(i=2,j=0;i<44;i++){
				if(f[i]==n){
					j=1;
					break;
					}
				}
				if(j==1)
				printf("Second win\n");
				else
				printf("First win\n");
			}
			return 0;
	}