ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

C语言:用递归的方法求斐波那契数列:1,1,2,3,5,8,……的前40个数

2026/8/8 19:42:18 拓冰建站 浏览量
C语言:用递归的方法求斐波那契数列:1,1,2,3,5,8,……的前40个数

分析:

    首先,在代码的起始部分,包含<stdio.h>头文件,这个头文件提供了输入和输出的函数。
    然后,定义了四个变量:f、f1、f2和i。f1和f2是斐波那契数列的前两个数字,初始化为1。f是当前计算的数字。
    接下来,使用printf函数打印出f1和f2的值,使用%10d格式控制符保证输出的宽度为10个字符。
    然后,使用for循环从3到40遍历数列中的每个数字。在循环体中,通过f=f1+f2计算新的数字,将f1更新为f2,将f2更新为f。
    如果i能被4整除,使用printf("\n")换行,以便输出结果按行对齐。

代码:

#include<stdio.h>
int main()
{long f,f1,f2;int i;f1=1;f2=1;printf("%10d%10d",f1,f2);for(i=3;i<=40;i++) {f=f1+f2;printf("%10d",f);f1=f2;f2=f;if(i%4==0)printf("\n");}
}

运行结果: