101 兔群繁殖之谜 就是斐波那契数列
先不说豆包MarsCode AI，学过C语言递归那部分都写过这种，这题直接用函数递归来做。
上题目
题描述
生物学家小 R 正在研究一种特殊的兔子品种的繁殖模式。这种兔子的繁殖遵循以下规律：
- 每对成年兔子每个月会生育一对新的小兔子（一雌一雄）。
- 新生的小兔子需要一个月成长，到第二个月才能开始繁殖。
- 兔子永远不会死亡。
小 R 从一对新生的小兔子开始观察。他想知道在第 A 个月末，总共会有多少对兔子。
请你帮助小 R 编写一个程序，计算在给定的月份 A 时，兔子群体的总对数。
注意：
- 初始时有 1 对新生小兔子。
- 第 1 个月末有 1 对兔子：原来那对变成了成年兔子，并开始繁殖。
- 第 2 个月末有 2 对兔子：原来那 1 对成年兔子，繁殖了 1 对新生的小兔子。
- 从第 3 个月开始，兔子群体会按照上述规律增长。
输入
一个整数 A（1 ≤ A ≤ 50），表示月份数。
返回
一个长整数，表示第 A 个月末兔子的总对数。
测试样例
递归： 问一下豆包MarsCode AI，下面是python代码的实现（因为人生苦短，我用python）
def solution(A: int) -> int:
# 初始化前两个月的兔子对数
if A == 1:
return 1
if A == 2:
return 2
# 使用两个变量来存储前两个月的兔子对数
prev1 = 1 # 第1个月的兔子对数
prev2 = 2 # 第2个月的兔子对数
# 从第3个月开始计算每个月的兔子对数
for _ in range(3, A + 1):
current = prev1 + prev2 # 当前月的兔子对数
prev1 = prev2 # 更新前一个月的兔子对数
prev2 = current # 更新前两个月的兔子对数
return current
if __name__ == "__main__":
# 测试用例
print(solution(1) == 1)
print(solution(5) == 8)
print(solution(15) == 987)
还有解析可以感受一下
解题思路
-
理解斐波那契数列：
- 第1个月有1对兔子。
- 第2个月有1对兔子。
- 从第3个月开始，每个月的兔子对数等于前两个月的兔子对数之和。
-
数据结构选择：
- 我们可以使用一个列表来存储每个月的兔子对数。
-
算法步骤：
- 初始化前两个月的兔子对数。
- 从第3个月开始，使用循环计算每个月的兔子对数，直到第A个月
