c语言 之求 Fibionacci 数列的前n个数

Fibionacci数列有如下特点：前两个数都为1，从第三个数开始，该数是前两个数之和。

即：

F1=1；（n=1）

F2=1；（n=2）

Fn=Fn-1+Fn-2；（n>2）

下面给出几种求法：

解法一：

#include <stdio.h>
int fib(int n)
{
	int fib1 =1;
	int fib2 =1;
	int fib = 1;
	int i = 0;
	while (n > 2)
	{
		fib1 = fib1 + fib2;
		fib2 = fib1 - fib2;
		n--;
	}
	return fib1 ;
}
int main()
{
	int n = 0;
	int ret =0;
	printf("请输入要求 Fibionacci 数列的第几个数：\n");
	scanf("%d", &n);
	ret = fib(n);
	printf("%d \n", ret);
	system("pause");
	return 0;
}

解法二：

int fib(int n)
{
	int fib1 =1;
	int fib2 =1;
	int fib = 1;
	int i = 0;
	while (n > 2)
	{

		fib = fib1 + fib2;
		fib1 = fib2;
		fib2 = fib;
		n--;
			}
	return fib ;
}

测试方法同上，这里不再重复写

解法三：

除了上述方法外，还可以使用递归的方式

int fib(int n)
{
	if (n <= 2)
		return 1;
	else
	{
		return fib(n - 1) + fib(n - 2);
	}
}

但是请注意，递归的方法虽然代码简单，可读性强，但不是最好的办法，因为在递归调用时涉及到运行时开销，参数必须被压到堆栈，为局部变量分配内存空间，当递归太深时，会出现栈溢出。对于这个程序而言，当所求n较大时，递归函数并不会简化问题。