斐波那契数列以及冒泡法排序

一、斐波那契数列

1.斐波那契数列是这样一个数列：0、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*，即从第三个数开始后一个数是前两数之和

2.由于前两个数固定，可从第三个数开始设计。定义三个数b=0，c=1，d=0，制作一个循环，使d=c+d,b=c，c=d。从第三个开始，源码如下

	for (int i = 0;  i < a-2;  i++)
	{
		d = b + c;
		b = c;
		c = d;
	}

3.在循环之前添加一选择语句 ，输出第1或2个数时，直接输出0和1

	if (a == 1)
	{
		printf("0");
	}
	else if (a==2)
	{
		printf("1");
	}

4.再增加一个输入操作，使程序更具有泛用性

int a=0;
scanf("%d",&a);

二、使用冒泡法对数组中的值进行排序：

1.首先弄明白什么是冒泡法，假设有一个包含5个元素的数组a[5]，我们希望其中的数据按从小到大的顺序排列，我们首先将数组中第一个数字与第二个数字比较，若第一个大于第二个，则交换他们的位置，否则不