#include <iostream>

using namespace std;
// 滚动数组 = 只存储当前和少量之前状态相关数据的固定大小的数组
// 适用：n3由n1 n2计算得到

// 类比：厨师上菜，用三个桌子空间来放置这次，下次，下下次要上的菜
int main(){
    int a=0,b=1,c,n; // 初始化这次和下次要上的菜
    cin >> n;
    while(n--){
        cout << a << " "; // 上这次要上的菜
        c = a + b; // 厨师开始做下下次要上的菜，做菜方法根据这次和下次要上的菜
        a = b;  // 准备好下次要上的菜
        b = c; // 准备好下下次要上的菜
    }
    return 0;
}

看不懂的欢迎和我一起讨论，看到就回
共勉