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.......

今天先休息了，以后有时间把非递归算法写进来！