类似dp
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
const int N = 48;
int a[N];
int n;
int main()
{
cin >> n;
a[0] = 0;
a[1] = 1;
a[2] = 1;
for(int i = 3; i <= n; i ++) a[i] = a[i - 1] + a[i - 2];
for(int i = 0; i < n; i ++) cout << a[i] << ' ';
return 0;
}