def Fibonacci(n, a1, a2):
	if n<1 : return a1
	return Fibonacci(n-1,a1+a2,a1)

print( Fibonacci( int(input()), 1, 0 ) ) def Fibonacci(n, a1, a2):
	if n<1 : return a1
	return Fibonacci(n-1,a1+a2,a1) Fibonacci if n<1 : return a1
	 n<1 n 1 return Fibonacci(n-1,a1+a2,a1) Fibonacci(n-1,a1+a2,a1) Fibonacci n-1 n 1 a1+a2 a1 a2 a1 n n a1 a1 a2 a2 print( Fibonacci( int(input()), 1, 0 ) ) print Fibonacci( int(input()), 1, 0 ) Fibonacci int(input()) int input() input 1 0 def Fibonacci(n, a1, a2):
	if n<1 : return a1
	return Fibonacci(n-1,a1+a2,a1) def Fibonacci(n, a1, a2):
	if n<1 : return a1
	return Fibonacci(n-1,a1+a2,a1) Fibonacci
def Fibonacci(n, a1, a2):
	if n<1 : return a1
	return Fibonacci(n-1,a1+a2,a1)

print( Fibonacci( int(input()), 1, 0 ) )