n = int(input())
li = [0,1]

for i in range(n):
    s = li[len(li) - 2] + li[len(li) - 1]
    li.append(s)
print(li[n + 1])