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

import sys

n = int(input())
count = 1

def birth(time):     #对于每个兔子的生育经历都是一个遍历的节点
    global count
    if time >= 2:     #生第一个经历两月
        time -= 2
        count += 1
        birth(time)       #生了第一个，这个刚生兔子也进入到生育的经历
        while time >= 1:   #每隔一月生一个
            time -= 1
            count += 1
            birth(time)   #往后生的兔子也进入到生育的经历

birth(n-1)          #第几月-1变为经历多少月
print(count)