a=b=1
for i in '.'*int(input()):a,b=b,a+b
print(a)