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