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

统计每个月兔子的总数

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

容易理解的方法,monthBirth最后就是个斐波那契

import sys

for x in sys.stdin:
    x = int(x.strip())
    monthBirth = [1] #存放每个月出生的兔子数,第一个月是1
    for i in range(1, x):
        monthBirth.append(sum(monthBirth[:i-1])) 
        #每个月出生的兔子等于2个月以前出生的所有的兔子的和
    print(sum(monthBirth))
全部评论

相关推荐

07-07 17:06
已编辑
深圳技术大学 golang
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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