经典生兔子问题——递归方法

例题： 有一对兔子，从出生后第3个月起每一个月都生一对兔子，小兔子长到第三个月后每一个月又生一对兔子。假如兔子都不死，要求输出一年内兔子的数量是多少。java 分析： 该题是典型的斐波那契数列的一个实例应用。 咱们能够先把前几月的兔子数手动算出来寻找规律： 即：1 1 2 3 5 8…… 由前几个月的兔子数能够推出：f(n)= f(n-1)+f(n-2) {n 表明月份}web 代码以下：svg

>>阅读原文<<