n = int(input())

dp = [1, 1]
for _ in range(n - 1):
    dp.append(dp[-1] + dp[-2])
print(dp[-1])