#include<bits/stdc++.h> using namespace std; int n; int a[35]; int main(){ cin>>n; a[0]=0; a[1]=1; for(int i=0;i<n;i++) a[i]+=a[i-1]+a[i-2],cout<<a[i]<<' '; return 0; }