n = int(input())

# i代表第一个月的兔子总数
i = 1
# j代表第二个月的兔子总数
j = 1

for k in range(0, n-2):
    num = i +j
    i = j
    j = num

print(num)