n =int(input()) def a(n): if n <= 2: return 1 else: return a(n-1)+a(n-2) print(a(n))