n = int(input())
dp =[]

for i in range(0,n):
    if i < 2:
        total = 1
        dp.append(total)
    else:
        total = dp[i-1] + dp[i-2]
        dp.append(total)

print(dp[-1])