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