#include <bits/stdc++.h> using namespace std;

int a[50] = {1,1}; int main() { int n; cin >> n; if(n>2) { cout << 1 << " " << 1 << " "; for(int i = 2;i < n;i++) { a[i] = a[i-1]+a[i-2]; cout << a[i] << " "; } } else if(n1) { cout << 1; } else if(n2) { cout << 1 << " " << 1; } return 0; }