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