def f(x):#f(x)表示第x个月兔子的总数
    if x <= 2:
        return 1
    else:
        return f(x-1) + f(x-2)
n = int(input())
print(f(n))


#  20240620