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

描述
有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？
数据范围：输入满足 1 \le n \le 31 \1≤n≤31 
输入描述：
输入一个int型整数表示第n个月
输出描述：
输出对应的兔子总数
示例1
输入：
3
输出：
2

# 1月：1只兔子 = 1
# 2月：1/2 = 1
# 3月：1/3 1/1 = 2 = 1+1
# 4月：1/4 1/2 +1/1 = 3 = 2+1
# 5月：1/5 1/3 1/2 +1/1 +1/1 = 5 = 3+1+1
# 6月：1/6 1/4 1/3 1/2 1/2 +1/1 +1/1 +1/1 = 8 = 5+1+1+1
# 7月：1/7 1/5 1/4 1/3 1/3 1/2 1/2 1/2 +1/1 +1/1 +1/1 +1/1 +1/1 = 13 = 8 +5
# n月：f(n-1)+f(n-2)

def rabTotal(instr):
    ins = int(instr)
    if ins == 1:
        return 1
    if ins == 2:
        return 1
    if ins > 2:
        return rabTotal(ins-1) + rabTotal(ins-2)
        
    
instr = input().strip()
res = rabTotal(instr=instr)
print(res)