N=int(input())

DP=[0 for i in range(N+5)]
DP[0]=1

for i in range(N+1):
    DP[i+2]+=DP[i]
    DP[i+1]+=DP[i]

print(DP[i])