first = int(input())
result = 0
result_b = 0
kan =0

for num in range(first):
	if num ==0:
		kan = 1
	elif num ==1:
		kan = 2
		result = 2
		result_b =1
	elif num > 1:
		kan = result + result_b
		result_b = result
		result = kan

print(kan)