number = [0, 1, 1]
for i in range(3, 91):
number.append(number[i - 2] + number[i - 1])
n = int(input())
print(number[n])
number = [0, 1, 1]
for i in range(3, 91):
number.append(number[i - 2] + number[i - 1])
n = int(input())
print(number[n])