#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int n;
cin >> n;
int a=0,b=1;
for(int i=1;i <=n;i++){
cout << a << " ";
int c = a + b;
a = b;
b = c;
} //两个变量承载变量值,只输出第一个变量值
return 0;
}