cin >> n;
a = 0, b = 1;
for (int j = 0; j < n; j++) {
    cout << a << " ";
    b = b + a;
    a = b - a;
}