dp

브론즈

9625번

k = int(input())
a = [0]*46
b = [0]*46

a[1] = 0
b[1] = 1

if k == 1:
  print(a[1], b[1])
else:
  for i in range(2, k+1):
    a[i] = b[i-1]
    b[i] = a[i-1] + b[i-1]
  print(a[k], b[k])