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

n = int(input())

yng = 1
old = 0

if n==1 or n==2:
    print(1)
else:
    pre_yng = yng # 兔子成熟
    for i in range(3, n+1):
#         print(old, yng)
        if i % 2 != 0:
            old += pre_yng # 成熟的满两月兔子
            tmp = yng - pre_yng # 此时满一月的兔子
            yng = yng - pre_yng + old # 此时满一月 + 刚出生
            pre_yng = old # 记录刚出生，下一个月将满一月
        else:
            if tmp > 0: # 成熟的满两月兔子
                old += tmp
            yng = pre_yng + old # 满一月兔子 + old只熟兔子刚生的
#             print(old, yng)


print(yng+old)