斐波拉契数列

#老师布置作业#

---

1.知道什么是斐波拉契数列

        斐波拉契数列是以意大利数学家斐波那契（Leonardo F ibonacci）命名，他在13世纪将这个数列引到西方数学中，斐波那契数列在自然界，艺术和计算机科学等领域都有广泛的应用。

---

2.斐波拉契数列每个数字之间的关系

        如果仔细看他们的数列的话不难看出他们是以0和1开始，并且后续的每一项就是前两项的和。

---

3.他们有什么规律 

       规律： 前两项是第三项的和，那么我们给前两项定义为a1，a2，前两项的和就是a3。他们的每一项都可以是a1和a2，加起来的得数就是a3.

---

4.找出规律，代码就很容易的写出来了

int main()
{
	int a1 = 0;
	int a2 = 1;
	int a3;
	printf("0 1 ");
	for (int i = 1; i <= 38; i++)
	{
		a3 = a2 + a1;
		a1 = a2;
		a2 = a3;
		printf("%d ", a3);
	}return 0;
}

         这就是具体斐波拉契数列的代码，希望可以帮到大家！！