using namespace std;
int main() { int fn,n; int a=0,b=1; cin>>n; for(int i=1;i<=n;i++) { cout<<a<<” “; fn=a+b;a=b;b=fn; }
return 0;
}