【AcWing语法基础课】：循环之AcWing 717. 简单斐波那契

题目

以下数列 0 1 1 2 3 5 8 13 21 ... 被称为斐波纳契数列。

这个数列从第 3 项开始，每一项都等于前两项之和。

输入一个整数 N，请你输出这个序列的前 N项。

输入格式

一个整数 N。

输出格式

在一行中输出斐波那契数列的前 N 项，数字之间用空格隔开。

数据范围

0<N<46

输入样例：

5

输出样例：

0 1 1 2 3

 分析

简单斐波那契数列是一个很经典的编程题目，可以用递归实现也可以用循环实现，我们这里使用循环迭代实现斐波那契数列。

斐波那契数列除第一个为0，第二个为1之外，从第三个数开始，均为前两个数之和，如下图所示

可以初始化前两个固定为0和1，然后设置三个变量a始终为相邻三个的第一个，b始终未相邻三个的第二个，c始终为相邻三个的最后一个，循环体中为c = a + b实现为前俩个之和，a = b；b = c；实现变量的后移；

代码

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a = 0, b = 1;
    for (int i = 0; i < n; i ++ )
    {
        cout << a << ' ';
        int c = a + b;
        a = b;
        b = c;
    }
    cout << endl;
    return 0;
}