原题链接: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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include<stdio.h> int main(){ int N; scanf("%d",&N); int s[40]; int i; s[0]=1; s[1]=1; if(N==1) printf("1"); else if(N==2) printf("1 1"); else{ printf("%d %d ",s[0],s[1]); for(i=2;i<N;i++){ s[i]=s[i-1]+s[i-2]; printf("%d ",s[i]); } } return 0; } 为什么不对#include<stdio.h> int main() { int n; scanf("%d",&n); int a[40]; for(int i=0;i<n;i++) { if(i==0||i==1) { a[i]=1; } else a[i]=a[i-1]+a[i-2]; printf("%d ",a[i]); } return 0; }