a1=1 a2=1 res=2 k=int(input()) if k==1 or k==2: print(1) else: while res<k: a3=a1+a2 a1=a2 a2=a3 res+=1 print(a3)