原题链接:C语言训练-斐波纳契数列
解题思路:
根据斐波纳的特点,其第1、2项均为1,从第三个数开始,该数是数列中前两个数的和的。将f1、f2初始值设为数列的头两个数,然后再根据其特点,循环输出。通过不大于40的N数控制循环体,输出即可。
注意事项:
看清题意,是输出N个斐波数而不是输出N以内的斐波数。
参考代码:
#include<stdio.h> int main() { int N; int f1=0; //假设为头列第一个数,初始化为0; int f2=1;//假设为头列第二个数,初始化为1; int f3=0;//设为fib数,即为第三个数; scanf("%d",&N);//输入要输出斐波数的个数 if(N<=40)//不大于40个数。 {while(N--)//控制输出的斐波数的个数; { f1=f2;//假设头列的第一个数与第二个数相等 f2=f3;//第二个数与第三个数相等; f3=f1+f2;//第三个数又是第一个数与第二个数的和,即为斐波数; printf("%d ",f3);//符合循环条件的斐波输出; }printf("\n");} return 0; }
0.0分
5 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复