F = [1,1]
for _ in range(60):
	F.append(F[-1]+F[-2])
print(F[int(input())])