f=[0,1]
for i in range(50):
	f.append(f[-1]+f[-2])
print(f[int(input())+1])