#include <bits/stdc++.h>
using namespace std ;
int main (){
int n,p1=0,p2=1,d;
cin>>n;
for( ;0<n;n--){
cout<<p1<<" ";
d=p1;
p1+=p2;
p2=d;
}
return 0;
}