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