py

l=[0 for i in range(61)]
def a(n):
if n<=2:
return 1
if l[n]!=0:
return l[n]
l[n]=a(n-1)+a(n-2)
return l[n]
n=int(input())
print(a(n))