【C语言训练】斐波那契数列

最新推荐文章于 2025-11-17 20:09:51 发布

原创最新推荐文章于 2025-11-17 20:09:51 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

C语言题解专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一个生成斐波纳契数列的C++程序，该程序能够根据用户输入的整数N（N≤40），输出由N个斐波纳契数构成的数列。文章提供了完整的代码实现，并通过样例展示了程序的运行效果。

题目链接：http://115.28.203.224/problem.php?cid=1010&pid=12

题目描述

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

输入

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

输出

由N个“斐波纳契数”组成的“斐波纳契数列”。提交时请严格注意格式，两个斐波那契数之间用空格隔开，最后一个答案后加回车

样例输入

样例输出

1 1 2 3 5 8

代码

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n, num1 = 1, num2 = 1;
 6     cin>>n;
 7     if (n%2 == 0)
 8     {
 9         for (int i = 1; i <= n/2; i++)
10         {
11             if (i == 1)
12                 cout<<num1<<" "<<num2;
13             else
14                 cout<<" "<<num1<<" "<<num2;
15             num1 += num2;
16             num2 += num1;
17         }
18     }
19     else
20     {
21         for (int i = 1; i <= n; i++)
22         {
23             if (i == 1)
24             {
25                 cout<<num1;
26                 num1 += num2;
27             }
28             else if (i % 2 == 1)
29             {
30                 cout<<" "<<num1;
31                 num1 += num2;
32             }
33             else if (i % 2 == 0)
34             {
35                 cout<<" "<<num2;
36                 num2 += num1;
37             }
38         }
39     }
40     return 0;
41 }