N = int(input()) dp = [0] * (N+5) dp[1] = 1 dp[2] = 2 for i in range(3,N+1): dp[i] = dp[i-1] + dp[i-2] print(dp[N])