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