C语言-利用数组处理Fibonacci数列问题等

 1.Fibonacci数列问题

斐波那契数列，又称黄金分割数列，指的是这样一个数列：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*）

#include 
int main()
{
	int i ;
	int f[30] = {1,1};//对前面的两个元素f[0] 和 f[1]赋初值
	for(i=2;i<30;i++)
	{
		f[i]=f[i-2]+f[i-1];//先后求出f[2]~f[29]的值
	}
	for(i=0;i<30;i++)
	{
		if(0 == i%5)  //控制每输出5个数后换行
		{
			printf("n");			
		}
	printf("%12d",f[i]);//输出每一个数

	}
	printf("n");
	return 0;
}

 运行结果

运行结果

2. 冒泡排序

#include 
int main()
{
	int a[10],i,j,temp;
	printf("请输入十个数: n");
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	printf("n");    //用户输入数字
	for(j=0;j<9;j++)
	{
		for(i=0;i<9-j;i++)
		{
			if(a[i]>a[i+1])
			{
				temp=a[i];//创建临时变量让两个数两两交换
				a[i]=a[i+1];
				a[i+1]=temp;
			}
		}
	}
	printf("整理好的数:  n");
	for(i=0;i<10;i++)
	{
		printf("%3d",a[i]);
	}
	printf("n");
	return 0;
}