题解 | #统计每个月兔子的总数#

if __name__ == '__main__':
    n = int(input().strip())

    one_month = 1   # 一个月的兔子数目
    two_month = 0   # 二个月的兔子数目
    three_month = 0 # 三个月及以上的兔子数目
    will_birth = 0  # 下个月将繁殖的兔子数目

    # 从第二个月开始循环
    for i in range(2, n + 1):
        # 三个月及以上兔子的数目：原本大于3月的 + 两月的
        three_month = three_month + two_month
        # 两个月 = 原本一个月的
        two_month = one_month
        # 这个月出身的 = 上个月将繁殖的兔子数目
        one_month = will_birth

        # 下个月将出身的 = 下个月大于三月的兔子
        will_birth = three_month + two_month

    print(one_month + two_month + three_month)