n = int(input())

memo = {}
memo[1] = 1
memo[2] = 2

def dp(i):
	return memo[i-1] + memo[i-2]
		
for i in range(3, n+1):
	memo[i] = dp(i)
	
print(memo[n])