小总结：fibonacci数的产生

我写的一个固定的函数来嘞：

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;
}