N = int(input())
DP = [0]*(N+1)
DP[0] = 1
for i in range(N):
    DP[i+1] += DP[i]
    if i<N-1:
        DP[i+2] += DP[i]
print(DP[N])