def rabbit_count(n):
    if n == 1:  # 第一个月
        return 1
    elif n == 2:  # 第二个月
        return 1
    else:
        # 初始化前两个兔子数量
        fib1, fib2 = 1, 1
        for _ in range(3, n + 1):
            fib_next = fib1 + fib2  # 计算下一个月的兔子数量
            fib1, fib2 = fib2, fib_next  # 更新兔子数量
        return fib2


n = int(input())

print(rabbit_count(n))