1131: 【C语言训练】斐波纳契数列

来源：互联网发布：白金数据东野圭吾编辑：程序博客网时间：2024/05/25 19:56

题目描述
斐波纳契数列
1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。

输入
一个整数N(N不能大于40)

输出
由N个“斐波纳契数”组成的“斐波纳契数列”。

样例输入
6
样例输出
1 1 2 3 5 8

提示

<span style="font-size:18px;">#include<stdio.h>//这道题...我只是用if--else控制了输出//不难，但是要控制格式和f1/f2变化int main(){int f1, f2;int n;f1 = f2 = 1;scanf("%d", &n);//n为偶数if (n % 2 == 0){for (int i = 1; i <= n / 2; i++){if (i==1)printf("%d %d", f1, f2);elseprintf(" %d %d", f1, f2);f1 = f1 + f2;f2 = f1 + f2;}}//n为奇数时else{for (int i = 1; i <= n; i++){if (i == 1){printf("%d", f1);f1 = f1 + f2;}else if (i % 2 == 1){printf(" %d", f1);f1 = f1 + f2;}else if (i % 2 == 0){printf(" %d", f2);f2 = f1 + f2;}}}return 0;}</span>

0 0