hdu 2516 FIB博弈模型

题目来源：

http://acm.hdu.edu.cn/showproblem.php?pid=2516

分析： 当石子个数为 fabonacii 数时， 为必败态。 

代码如下：

LL fib[60] ;
void init(){
    int i;
    fib[0] = fib[1] = 1 ;
    for( i=2 ;i < 55; i++){
        fib[i] = fib[i-1] + fib[i - 2] ;
    }
}
int main()
{
    init() ;
    int n , i;
    while(scanf("%d" , &n) && n){
        for(i = 2 ; i < 55 ; i++)
            if(fib[i] == n)
                break;
        if(i != 55)
            printf("Second win\n") ;
        else puts("First win") ;
    }
}

 

转载于:https://www.cnblogs.com/zn505119020/p/3716195.html