一维数组举例，用一维数组处理求Fibonacci数列问题

一维数组程序举例
用一维数组处理求Fibonacci数列问题

#include <stdio.h>
int main()
{
	int i;
	int f[20]={1,1};          //对前面最两个的0 1 赋值为1
	for(i=2;i<20;i++)
	  f[i]=f[i-2]+f[i-1];         //先后求出f【2】到发【19】的值
	for(i=0;i<20;i++)
	  {
	  	if(i%5==0) printf("\n");  //控制每输出五个数后换行 
	  	printf("%12d",f[i]);      //输出每一个数 
	  } 
    printf("\n") ;
    return 0;
}

运行结果

程序分析：定义数 组长度为20，对最前面的两个数f[0]和f[1]均指定初值为1，根据数列的特点，有前面两个元素的值可计算出第三个元素的值 f[2]=f[1]+f[0];
在依次循环中可以用一下循环表示出f[2]——f[9]的值。 f[i]=f[i-2]+f[i-1]; if语句用来控制换行，每行5个数字