def f_rec(n): if 0<=n<=1: return n else: return f_rec(n-1)+f_rec(n-2) def f_no_rec(n): pass n = int(input()) result = f_rec(n) print(result)