n, d = int(input().strip()), [1, 1]
if n > 2:
    for i in range(n-2):
        # n-2个月的兔子下月都可以繁殖，即等于下月新增的兔子数，f(n) = f(n-1) + f(n-2)
        # 为什么不用递归？单纯因为递归比较耗时
        d.append(d[-1]+d[-2])
print(d[-1])