一维数组举例，用一维数组处理求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个数字