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