f1,f2=0,1
n=int(input())
for _ in range(n):
	f3=f1+f2
	f1=f2
	f2=f3
print(f2)