C/C++语言编程之斐波拉契数列

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........这个数列从第3项开始，每一项都等于前两项之和。

实现一个函数，参数为数列的第几位，返回数列在这一位置的数字。

斐波拉契数列数列的非递归实现

int FibonacciSequence(int n)
{
	if (n <= 2)
	{
		return 1;
	}
	int a = 1;
	int b = 1;
	int c = 1;
	for (int i = 3; i <= n; i++)
	{
		a = b;
		b = c;
		c = a + b;
	}
	return c;
}

斐波拉契数列数列的递归实现

int DIGUIFibonacciSequence(int n)
{
	if (n <= 2)
	{
		return 1;
	}
	int res = DIGUIFibonacciSequence(n-1) + DIGUIFibonacciSequence(n-2);
	return res;
}