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

统计每个月兔子的总数

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数组表示每个月出生的兔子数目;

每个月出生的兔子数目=两个月之前的所有月份出生的兔子数目之和(即只要兔子满三岁,每个月都会生一只新兔子)

那么总兔子数目=所有月份出生的兔子总数目

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务