一、兔子繁殖问题问题描述：兔子永远不死；兔子出生后，两个月（即从它生命中的第三个月开始）达到性成熟；兔子总是雌雄成对出生。每个月月初，每对性成熟的兔子正好生一对小兔；计算第n个月的兔子数——rabbit(n)。二、问题分解rabbit(n)正好是第n个月之前活着的兔子数与第n个月月初出生的兔子数之和。在第n个月月初前，有rabbit(n-1)对兔子数，同时那些在第n-2个月活着的兔子在第n个月月初准备生产，即第n个月月初出生的兔子数是rabbit(n-2)。因此有递归关系式：rabbit(n)=rabbit

递归是一种非常有效的问题求解方法，递归把一个问题分解成几个小的子问题，通过求解相同问题的更小实例来求解问题。