#include <bits/stdc++.h>

using namespace std;

int main(){

//菲波那契数列是指这样的数列: 数列的第一个和 第二个数都为1，接下来每个数都等于前面2个数之 和。

int n;

cin>>n;

int a[50]={1,1};//题目说n<=45我们开50个，防止 越界,将第一和第二个数赋值为1.

for(int i=2;i<=n;i++){//数组下标从0开始，我们 从下标2开始遍历，遍历到n.

a[i]=a[i-1]+a[i-2];//下标为i的为前两数之和

}

for(int i=0;i<=n-1;i++){//还是那句话，数组下标 从0开始，所以我们输出到下标n-1

cout<<a[i]<<" ";//输出 } }