n=int(input())
a = [0]*(n+10)
a[0] = 1

for i in range(n):
	a[i+1] += a[i]
	a[i+2] += a[i] 
	
print(a[n])