#include<bits/stdc++.h> using namespace std; int main() { long long int k,n1=0,n2=1,t; cin>>k; if(k==1) { cout<<0<<" "; } if(k==2) { cout<<0<<" "<<1<<" "; } else { cout<<0<<" "<<1<<" "; for(int i=3;i<=k;i++) { t=n1+n2; n1=n2; n2=t; cout<<t<<" "; } }
}