有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问第n个月的兔子总数为多少?

“长到第三个月后”表示,从出生到生育下一只兔子中间近间隔 2 个月,即每个月增加的兔子总数等于 2 个月前的兔子总数。兔子从第三个月开始增加:

n = int(input())

r = 1  # 初始兔子总数为 1
a = b = 1  # 从第三个月开始算起,1 个月前的兔子总数,和 2 个月前的兔子总数均为 1

for i in range(3, n+1):
    a, b = r, a
    r += b
print(r)