n = int(input())
dp = [0, 1]
# dp[i] = dp[i-1] + dp[i-2]
for i in range(2, n+1, 1):
    dp.append(dp[i-1] + dp[i-2])
print(dp[n])