#include <iostream>
#include <deque>
int fib(int x)
{
if(x == 0)
return 0;
else if(x == 1 || x == 2)
return 1;
return fib(x - 1) + fib(x - 2);
}
int main()
{
std::deque<int> numbers;
int val = 0;
std::cin >> val;
while(val != 0)
numbers.push_front(fib(val--));
for(auto e : numbers)
std::cout << e << " ";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZGVxdWU+CgppbnQgZmliKGludCB4KQp7CglpZih4ID09IDApCgkJcmV0dXJuIDA7CgllbHNlIGlmKHggPT0gMSB8fCB4ID09IDIpCgkJcmV0dXJuIDE7CgoJcmV0dXJuIGZpYih4IC0gMSkgKyBmaWIoeCAtIDIpOwp9CgppbnQgbWFpbigpCnsKCXN0ZDo6ZGVxdWU8aW50PiBudW1iZXJzOwoJaW50IHZhbCA9IDA7CglzdGQ6OmNpbiA+PiB2YWw7CgoJd2hpbGUodmFsICE9IDApCgkJbnVtYmVycy5wdXNoX2Zyb250KGZpYih2YWwtLSkpOwoKCWZvcihhdXRvIGUgOiBudW1iZXJzKQoJCXN0ZDo6Y291dCA8PCBlIDw8ICIgIjsKCglyZXR1cm4gMDsKfQo=