题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
无脑递归就完事了,先找规律,前两个月都是1只,三个月及以后每个月的数量是前两月之和
def get_count(month_count):
if month_count < 3:
return 1
return get_count(month_count - 1) + get_count(month_count - 2)
while True:
try:
print(get_count(int(input())))
except EOFError:
break