一维数组举例,用一维数组处理求Fibonacci数列问题
强烈推介IDEA2020.2破解激活,IntelliJ IDEA 注册码,2020.2 IDEA 激活码
一维数组程序举例 用一维数组处理求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个数字