def zoutaijie(n): if n==1: return 1 elif n==2: return 2 else: return zoutaijie(n-1)+zoutaijie(n-2) x=int(input()) print(zoutaijie(x))