int f[1000];
int n;
using namespace std;
void dfs(int u){
if(u==n+1){
return ;
}
f[u]=f[u-1]+f[u-2];
dfs(u+1);
}
int main()
{
f[1]=0;
f[2]=1;
cin >> n;
if(n>=3)
dfs(3);
for(int i=1;i<=n;i++){
printf("%d ",f[i]);
}
return 0;
}