N   = int(input())
ans = [1]*(N+1)

for i in range(2,N):
	ans[i] = ans[i-1]+ans[i-2]
	
print(ans[N-1])