include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
int n,f[50];
int main()
{
cin>>n;
f[1] = 0,f[2] = 1;
for(int i=3;i<=49;i) f[i]=f[i-1]+f[i-2];
for(int y=1;y<=n;y) cout<<f[y]<<” “;
return 0;
}