求斐波那契数列第n项

斐波那契数列（Fibonacci数列）是数学家斐波那契以研究兔子繁殖为例研究的数列，故称“兔子数列”，又称为黄金分割数列。它的一提出就受到了社会的广泛关注，经过研究之后人们发现了这个神奇的数列有着不可估量的重要作用。这个数列在物理、化学等领域都有广泛的应用。

给出这样一个斐波那契数列

0, 1, 1, 2, 3, 5, 8, 13, 21, 34……

现在我们要求出这个数列的第n项的值

我们首先可以先看一下这个数列的规律是怎么的

通过观察我们可以得知：从第三项开始，每一项的结果就等于其前两项之和

所以我们只要知道数列的前两项 0  和1  就可以开始计算这道题了。

#include<stdio.h>
int fib(int n)
{
	int a = 0;    //为数列第一项赋值
	int b = 1;    //为数列第二项赋值
	int c = 0;    //求数列第一项和第二项的和
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
    return c;

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

为什么上面会写了c=a+b之后还要写a=b;b=c呢

现在就举个例子：假如我们要求的是第四项的值，我们先可以很简单的求出第三项的值是1

求第四项的值我们就要知道第三项和第二项的值，所以我们要把第二项的值赋给a，第三项的值赋给b，反复这样。

 如果大家学过函数递归，也可以试着用函数递归的方法解决一下这题