C语言求第n个斐波那契数（不考虑溢出）——两种方法

 1.利用普通的函数递归

#include<stdio.h>
int fiv(int n)
{
	int count =0;
    if(n==3)//用于计算到第三个斐波那契数计算机执行计算的次数
    {
       count++;
    }
    if (n <= 2)
	{
		return 1;
	}
	else
	{
		return fiv(n - 1) + fiv(n - 2);
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fiv(n);
	printf("%d\n", ret);
	return 0;
}

 可以较为容易地实现，但是经过运行代码，当所给的n值较大时，那么程序会运行较长的时间，所以这个普通程序的效率比较低。

！注意：在这里的count 作用是用来计算次数，可要可不要，并且由于fiv（n-1）和fiv(n-1)都是从大到小一次递减的，就是从n 一直减到3count++才完成计算，所以当n>3时，count一直在增加。

那么由此可知该程序是使n倒着运行的，所以需要计算的量极大，因此效率低。 

2. 利用自定义函数+循环

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

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fiv(n);
	printf("%d\n", ret);
	return 0;
}

原理：1 1 2 3 5 ...

a=1,b=1,c=2 利用循环一次往后进行，那么怎么往后推进呢？

就是使a=后面一位的b,同时使b=后面一位的c

那么在程序中就是将b赋值给a,得到新的a;将c赋值给b，得到新的b值，循环以上步骤，那么c就一直是前两位的和，一直循环下去就得到要求的值。

那么由以上原理即可得知，第二种利用循环的方法，使从前往后进行计算，会大大减少运算的次数，程序运行的效率就会大大提高。（自己的简单理解）

但是注意！！！:由于“溢出”，那么可能在n的值较大的时候就会使这种运算方法的结果出现错误。所以在求解较大位数的斐波那契数的时候，不建议使用这种方法。

但是本题在不考虑溢出的情况下，只看程序运行的效率，可以很容易地得到第二种方法更好。