N=int(input())
p1=1
p2=0
p3=0
for i in range(N+1):
    p3=p1+p2
    p1=p2
    p2=p3
print(p3)