import sys

N = int(sys.argv[1])
print (lambda n,f: f(n-1, f) + f(n-2, f) if n>2 else 1)	\
		(N, lambda n,f: f(n-1,f)+f(n-2,f) if n>2 else 1 if n>2 else 1)