基本算法思想（二）：递推算法思想及兔子产仔问题实现

 前言：算法是程序的灵魂，一个好的算法往往可以化繁为简、高效率地求解问题。在程序设计中，算法是独立于程序语言的。无论采用哪一门程序语言，都可以使用这些算法。

递推算法思想

递推算法是很常用的算法思想，在数学计算等方面有着广泛的应用，适合有着明显公式规律的场合（可根据已有的数据和关系，逐步推导而得到结果）。

递推算法的执行过程如下：

（1）根据已知结果和关系，求解中间结果。

（2）判定是否达到要求，如果没有达到，则继续根据已知结果和关系求解中间结果：如果满足要求，则表示寻找到一个正确的答案。

递推算法往往需要用户知道答案和问题之间的逻辑关系。在许多数学问题中，都有明确的计算公式可以遵循，因此往往可以采用递推算法来实现。

递推算法实例

递推算法是基本的算法思想，常用于数学相关的场合。数学里面的斐波那契数列便是一个使用递推算法的经典例子。

兔子产仔问题：如果一对两个月大的兔子以后每一个月都可以生一对小兔子，而一对新生的兔子出生两个月后才可以生小兔子。也就是说，1月份出生，3月份才可产仔。假定一年内没有发生兔子死亡事件，那么1年后共有多少对兔子？

1、递推算法

逐月分析每月的兔子对数：

第1个月，1对兔子；

第2个月，1对兔子；

第3个月，2对兔子；

第4个月，3对兔子；

第