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

for i in range(n):
    dp[i+1] += dp[i]
    if i+2 > n:
        break
    dp[i+2] += dp[i]

print(dp[n])