小总结：fibonacci数的产生

2024-09-06 19:40:53

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

int fib[]={,};

void f()

{

    for(int i=;i<;i++)

    {

        fib[i]=fib[i-]+fib[i-];

    }

}

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;

}

　　

最新文章

热门文章