input = int(20)
x=1
y=2
for i in range(input):
if i%2==1:
y=x+y
print(x)
else:
x=x+y
print(y)
#0JrQsNGB0YzRj9C90LXQvdC60L4=
aW5wdXQgPSBpbnQoMjApCng9MQp5PTIKZm9yIGkgaW4gcmFuZ2UoaW5wdXQpOgogICAgaWYgaSUyPT0xOgogICAgICAgIHk9eCt5CiAgICAgICAgcHJpbnQoeCkKICAgIGVsc2U6CiAgICAgICAgeD14K3kKICAgICAgICBwcmludCh5KQojMEpyUXNOR0IwWXpSajlDOTBMWFF2ZEM2MEw0PQ==