递归与非递归求第n个斐波那契数（C语言）

斐波那契数列概述：
1,1，2,3，5…等
规律：开始两个数字为1，之后每一个数字都是其前两个数字的和。
既然有规律我们就该用递归尝试一下！
递归：

//递归求第n个斐波那契数
int fib(int n) {
	if (n <= 2) {
		return 1;
	}
	return fib(n - 1) + fib(n - 2);
}

n:表示第几个斐波那契数
递归代码很简短，但你会发现当n越大，消耗的时间越长，这也是递归的缺点！
所以我们用非递归来实现一下：

//非递归实现求第n个斐波那契数
int fib1(int n) {
	int first = 1;
	int second = 1;
	int third = 1;//这个数表示要求的第n个斐波那契数
	while (n > 2) {
		third = first + second;
		first = second;
		second = third;
		n--;
	}
	return third;
}

试着比较两种方法：
当n比较大时，递归的耗时几乎需要用秒来计时了！
所以我们推荐非递归！