M=int(input()) a1,a2=1,1 if M<3: print(1) else: for _ in range(M-2):##滑窗更新 tmp=a2 a2=a2+a1 a1=tmp print(a2)