#include<bits/stdc++.h>
using namespace std;
int fibbonacci(int N) {
if(N == 0)
return 0;
else if(N == 1)
return 1;
else
return (fibbonacci(N-1) + fibbonacci(N-2));
}
int main()
{
int N;
cin>>N;
for(int i=0;i<N;i++)
cout<<fibbonacci(i)<<' ';
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBmaWJib25hY2NpKGludCBOKSB7CiAgICBpZihOID09IDApCiAgICAgICAgcmV0dXJuIDA7CiAgICBlbHNlIGlmKE4gPT0gMSkKICAgICAgICByZXR1cm4gMTsKICAgIGVsc2UgCiAgICAgICAgcmV0dXJuIChmaWJib25hY2NpKE4tMSkgKyBmaWJib25hY2NpKE4tMikpOwp9CgoKaW50IG1haW4oKQp7CiAgICBpbnQgTjsKICAgIGNpbj4+TjsKICAgIGZvcihpbnQgaT0wO2k8TjtpKyspCiAgICAgIGNvdXQ8PGZpYmJvbmFjY2koaSk8PCcgJzsKCiAgICByZXR1cm4gMDsKfQ==