C语言实现求斐波那契数列中的第n项

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波那契数列都有直接的应用；

可以看出斐波那契数列中的第n项就是前两项之和！

在C语言中使用递归的方法：

#include<stdio.h>
double fib(int n)
{
	if (n <= 2)
	{
		return 1;
	}
	else
	{
		return fib(n - 2) + fib(n - 1);//递归思想
	}
}
int main()
{
	int n = 0;
	double ret = 0;
	scanf("%d", &n);
	ret = fib(n);
	printf("第%d个斐波那契数字是%.0lf",n, ret);
	return 0;
}

但是这个输入大的数字就不方便了，而且计算机运行的时候还会因为大量的计算而跑的很慢！

这个时候用循环的方法就不会让计算机进行大量的运算：

#include<stdio.h>
double fib1(int n)
{
	double a = 1;
	double b = 1;
	double c = 1;
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
int main()
{
	int n = 0;
	double ret = 0;
	scanf("%d", &n);
	ret = fib1(n);
	printf("第%d个斐波那契数字是%.0lf",n, ret);
	return 0;
} 

这里实验一下，输入50和100：

这个数字正好是正确的，说明代码正确！