题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
当n很大时，递归太慢，可用DP思想：
def fib(n):
if n == 0:
return 0
a, b = 1, 1
for _ in range(n-1):
a, b = b, b+a
return a
while True:
try:
n = int(input())
print(fib(n))
except:
break