题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
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))