我写的一个固定的函数来嘞:
int fib[50]={1,1}; void f() { for(int i=2;i<46;i++) { fib[i]=fib[i-1]+fib[i-2]; } }
1,1,2,3,5,8,13,21,34,55,......
斐波那契博弈(Fibonacci Nim Game)
int fib[46]={1,1};
void f()
{
for(int i=2;i<46;i++)
fib[i]=fib[i-1]+fib[i-2];
}
int Fibonacci_Nim_Game(int n)
{
for(int i=0;i<46;i++)
if(fib[i]==n) return 1;//先手必胜
return 0;
}