n = int(input())

dp = [0]*51
dp[1] = 1
dp[2] = 2
if n == 2:
    print(2)
    exit()
for i in range(3,n+1):
    dp[i] = dp[i-1] + dp[i-2]
    
print(dp[n])