[백준 9625번] BABBA

K = int(input())
fibonnaci = [0] * (K + 1)
fibonnaci[1] = 1
for i in range(2, K + 1):
    fibonnaci[i] = fibonnaci[i-1] + fibonnaci[i-2]
print(fibonnaci[K-1], fibonnaci[K])