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

统计每个月兔子的总数

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)

全部评论

相关推荐

躺尸修仙中:因为很多92的也去卷中小厂,反正投递简历不要钱,面试不要钱,时间冲突就推,不冲突就面试积累经验
点赞 评论 收藏
分享
有趣的牛油果开挂了:最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
评论
6
1
分享
牛客网
牛客企业服务