N = int(input())

dp = [0]*51
dp[0] = 1
dp[1] = 1
dp[2] = 2
for k in range(3,51):
    dp[k] = dp[k-1] + dp[k-2]

print(dp[N])