#include<iostream> using namespace std; int main(){ int n,t; cin>>n; int x1=0,x2=1; for(int i=1;i<=n;i++){ cout<<x1<<" "; t=x1; x1=x2; x2=x2+t; } return 0; }