斐波拉契数列

最新推荐文章于 2025-12-25 21:13:34 发布

原创最新推荐文章于 2025-12-25 21:13:34 发布 · 622 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个简单的C语言程序，用于输出斐波那契数列的前20项。通过数组存储和迭代计算的方式实现了数列的生成，并以每三个数字换一行的格式进行输出。

例如输出斐波拉契数列的前20项。递推公式如下：

F (0)=0， F (1)=1, F (n)= F (n - 1)+ F (n - 2)（ n ≥ 2， n ∈ N*）
其在c语言中可实现为

#include<stdio.h>
int main()
{
	int f[21],i;     //定义 数组
	f[1]=1;          //存放第一个数
	f[2]=1;          //存放第二个数
	for(i=3;i<21;i++)    //计算从第三个数开始的数
	  f[i]=f[i-1]+f[i-2];
	for(i=1;i<21;i++)      //输出数列
	{
		printf("%-8d",f[i]);
		if(i%3==0)  //输出三个则换行
		 printf("\n");
	  }   
	  return 0;
 }