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

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

本文来源面相薪水编程,由javajgs_com转载发布,观点不代表Java架构师必看的立场,转载请标明来源出处:https://javajgs.com/archives/8185

发表评论