def Fab(n):
    if n==1 or n==2:
        return 1
    else: 
        return Fab(n-1)+Fab(n-2)
print(Fab(int(input())))