# Fibonacci recursion
# Рекурсия чисел фибоначи

def fib(a):
	# Базовый случай
	if a <= 1: return a
	else: return fib(a - 1) + fib(a - 2)

print(fib(int(input())))