n = int(input())

fib_list = [1,1] + [0 for i in range(n-1)]

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