a = [0 for i in range(5010)]
a[1]=1
a[2]=2
n = input(int())
for i in range(3,n+1):
	a[i]=a[i-1]+a[i-2]
print (a[n])