N = int(input())
dp = [0] * (N + 1)
dp[0] = 1
dp[1] = 1

for i in range(N-1):
    dp[i+2] = dp[i] + dp[i+1]

ans = dp[N]
print(ans)