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