容易理解的方法,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))