有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。如果采用递归算法来编程，则核心的递归逻辑应该是？

f(n) =n*f(n-1)

f(n) = f(n-1)+n

f(n) = f(n-1)+f(n-2)

f(n) = f(n-1)+ (n-1)f(n-2)

使用微信搜索喵呜刷题，轻松应对考试！

答案：

解析：

【喵呜刷题小喵解析】根据题目描述，每个月都会有一对兔子出生，而每对兔子在出生后第3个月开始每个月又生一对兔子。所以，我们可以得到这样的规律：* 第一个月初有一对兔子，第二个月初有一对兔子，第三个月初有一对兔子，第三个月底又有一对兔子出生。* 第四个月初有一对兔子，第四个月底又有两对兔子出生。* 第五个月初有三对兔子，第五个月底又有三对兔子出生。* 以此类推。所以，我们可以得到递推公式：f(n) = f(n-1) + f(n-2)，其中n表示月份数，f(n)表示第n个月的兔子总数。因此，核心的递归逻辑应该是 f(n) = f(n-1) + f(n-2)。所以正确答案是C。

创作类型：

原创

本文链接：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！