N = int(input()) DP = [0]*(N + 2) DP[0] = 1 # くばるDP for i in range(N): for j in range(1, 3): DP[i + j] += DP[i] print(DP[N])