题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
n=int(input()) born=[0]*n born[0]=1 born[2]=1 for i in range(3,int(n)): both[i]=sum(born[0:i-1]) res=sum(born) print(res)
born数组表示每个月出生的兔子数目;
每个月出生的兔子数目=两个月之前的所有月份出生的兔子数目之和(即只要兔子满三岁,每个月都会生一只新兔子)
那么总兔子数目=所有月份出生的兔子总数目