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

题目链接：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个“斐波纳契数”组成的“斐波纳契数列”。提交时请严格注意格式， 两个斐波那契数之间用空格隔开， 最后一个答案后加回车

样例输入

6

样例输出

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 }