/*
2022年3月29日14点58分
程序作用：输出斐波那契数列的前n项
*/

#include <iostream>
using namespace std;

int main()
{
    int a1 = 1, a2 = 1;
    int n;
    cout << "请输入一个数n，表示需要输出斐波那契数列的第1项到第n项：" << endl;
    cin >> n;
    if (n == 1) cout << a1 << endl;
    else if (n == 2) cout << a1 << " " << a2 << endl;
    else
    {
        cout << a1 << " " << a2 << " ";
        for (int i = 3; i <= n; i++)
        {
            int b;
            b = a1;
            a1 = a2;
            a2 = b + a1;
            cout << a2 << " ";
        }
    }
    return 0;
}