小总结：fibonacci数的产生

Posted 2022-08-08 dragondragon

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

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;