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])