#include <iostream>
using namespace std;
int main(){
//输入一个整数 N
int n;
cin >> n;
int a = 0, b = 1, c; // 前2项
while (n -- ) {
cout << a << " "; // 输出第一个
c = a + b; // 求出末项的值
a = b;
b = c;
}
return 0;
}