AcWing 717. 简单斐波那契
原题链接
中等
作者:
havefunHJN
,
2021-05-19 15:40:12
,
所有人可见
,
阅读 263
C++ 代码
#include<cstdio>
int main(){
int n, flag = 1, f[50];
scanf("%d", &n);
//数组初始化
for (int i = 0; i < 50; i++) f[i] = 0;
//斐波那契数列里的每个数填到数组里
for (int i = 0; i < n; i++){
//n是1的时候,第一项0
if (i == 0) f[i] = 0;
//n是2的时候,第二项1
else if (i == 1) f[i] = 1;
//第三项及以后
//n大于等于3的时候,才会走进else部分
else {
f[i] = f[i-1] + f[i-2];
}
}
for(int i = 0; i < n; i++){
//下面2行用于输出空格,flag用于在第一个数字前不输出空格
if(flag == 1) flag = 0;
else printf(" ");
//输出斐波那契数列
printf("%d", f[i]);
}
return 0;
}