include[HTML_REMOVED]
const int N = 100010;
using namespace std;
int main()
{
int n, a[N];
cin >> n;
a[1] = 0; a[2] = 1;
if (n >= 3)
{
for (int i = 3; i <= n; i)
a[i] = a[i - 1] + a[i - 2];
}
for (int i = 1; i <= n; i)
cout << a[i] << ” “;
return 0;
}