27-C语言-求第n个斐波那契数（递归或迭代）

问题：
求第n个斐波那契数字。

思路：

1. 斐波那契数列是什么？即第三个数字是其前两个数字之和。例如：1 1 2 3 5 8 ....
2. 那么如何用程序实现？
3. 不递归的话，为有三个变量，a,b,c。c=a+b；只是前三个数字计算，那么往后呢，原来的c赋值给b，原来的b赋值给a.
4. 又因为斐波那契至少三个数字才可以，所以初始时应n>2,但若n<=2，则都为1，因此初始化时应a=b=c=1,来保证起始数据正确
5. 若用递归的话，则找到其底线条件，即最内层结果，即当n<3时，return 1。
6. 当n>=3时，fac（n）=fac(n-1)+fac(n-1)  [因为第三个数为前两个数之和]。
7. 递归和迭代比较：由于递归时，每次都会调用两次函数，因此当数据较大时，会越来越多，比较复杂，不够简洁。若是迭代，从前往后正常计算，没有重复值，相比于递归要高效许多，因此此时用迭代最方便高效！

迭代代码：

#include <stdio.h>
int fac(int n)
{
	int a=1,b=1,c=1;
	while(n>2)
	{
		c =a +b;
        a = b;
		b = c;
		n--;
	}
	return c;
}
in