递归和非递归分别实现求第n个斐波那契数。

递归方法：

#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
#pragma warning(disable:4996)
int fib(int n)
{
	while (n < 2)
		return n;
	while (n >= 2)
		return fib(n - 1) + fib(n - 2);
}
int main()
{
	printf("%d\n",fib(6));
	system("pause");
	return 0;
}

非递归方法：

int fib(int n)
{
	int i = 0, a = 0, b = 1, c= 0;
	if (n < 2)
		return n;
	if (n >= 2)
	for (i = 2; i <= n; i++)
	{
		c = a + b;
		a = b;
		b = c;
	}
	return c;
}

在我们算更大的数字的时候，比如45，递归的方法会计算的很缓慢，大约需要25秒左右。但是非递归的方法只要不到1秒。

总结一下：

1.许多问题是以递归的形式进行解释的，这只是因为它比非递归的形式更为清晰。

2.但是这些问题的迭代实现方法（也就是非递归）往往比递归实现的效率更高，虽然代码的可读性稍微差一点。

3.当一个问题相当复杂，难以用迭代的方式实现时，我们会采取用递归实现。用递归实现的简洁性来弥补它所带来的运行开销大的问题。

所以，我们在解决问题时，一定要结合实际问题，不要盲目的使用递归或者不使用递归，根据情况来选择解决问题的方法。