n = int(input())



dp = n * [1]
dp[1] = 2
for i in range(2, n):
    dp[i] = dp[i-1] + dp[i-2]



print(dp[-1])