n = int(input())
tmp = [1, 1]
a = [1, 2, 3]
for i in range(2, n + 1):
    tmp.append(sum(tmp[-2:]))
print(tmp[-1])