题解 | #统计每个月兔子的总数#

• 知识点

1. 如果每月都生产，即爆炸函数，直接
2. 如果隔一个月生产，即斐波那契数列，下个月的数量=这个月的数量+上个月的数量。

   因为下个月就数量就等于当前数量+生产数量，从本月来看，只有上个月还存在的兔子，才能在下个月生产。

• 代码
  斐波那契数列的两种表示方法

递归法

def born(month, a, b):
    if month <= 0:
        return b
    else:
        return born(month-1, b, a+b)

month = input()
print(born(int(month)-2, 1, 1))

迭代法

month = input()
a = b = 1
for i in range(int(month) - 2):
    a, b = b, a+b
print(b)