有一只兔子,从出生后第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)