#include <bits/stdc++.h> using namespace std; int main() { long long a[45]; a[1]=1; a[2]=1; for(int i=3;i<=40;i++) a[i]=a[i-1]+a[i-2]; for(int i=1;i<=40;i++) cout << a[i] << " "; return 0; }