C/C++ 上機考試積累之《斐波那契數列》

定下要去的公司了，但是每天積攢點知識還是有必要的，不然下次面試的時候還是像這次一樣的狼狽。

由於剛剛從老家回北京，明天還要辦理入職，今天就做點簡單的積累吧。

遊戲公司比較注重考察程序員的思維和算法，所以考試的時候，會做《斐波那契數列》上機題！

正文：

《斐波那契數列》聽起來高大上的樣子，我寫個例子，你就知道這個數列的規律了。

eg:

1,1,2,3,5,8,13,21...

大家看到這個數列有沒有總結出來規律呢？

這個數列從第3項開始，每一項都等於前兩項之和。 公式： f(n) = f(n-2) + f(n-1) （n > 2）

使用遞歸調用方式實現代碼：

long func(long n, long f1, long f2)
{
	if (n == 1)
	{
		return f1;
	}

	if (n == 2)
	{
		return f2;
	}
	if (n > 2)
	{
		return func(n - 1, f1, f2) + func(n -2, f1, f2);
	}
}


int _tmain(int argc, _TCHAR* argv[])
{
	printf("%ld", func(5, 2, 2));

	return 0;
}

我用來測試的例子是：2,2,4,6,10.......

今天先休息了，以後有時間把非遞歸算法寫進來！