num = int(input())-1
s = (((1+5**0.5)/2)**num-((1-5**0.5)/2)**num)/(5**0.5)
print(int(s))