def df(n): if n1 or n2: return 1 else: return df(n-1)+df(n-2) m=int(input()) s=df(m) print(s)