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

统计每个月兔子的总数

http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395

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

全部评论

相关推荐

05-26 09:07
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-25 19:15
点赞 评论 收藏
分享
评论
6
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务