n=int(input())+1
f=5**.5
print(int((((1+f)/2)**n-((1-f)/2)**n)/f))