兔子繁殖问题(递归解决)

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？
我们不妨拿新出生的一对小兔子分析一下：
第一个月小兔子没有繁殖能力，所以还是一对
两个月后，生下一对小兔对数共有两对
三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对
－－－－－－
分析:将兔子生长分为三个阶段,”幼兔子”,”中兔子”,”大兔子”
由题意可知道每经过一个月,兔子有如下变化:
幼兔子—->中兔子—–>大兔子

依次类推可以列出下表：
注意是兔子对数:

package _8._8;

public class Ex_1 {
    /**
     *
      * @param months  月份
     * @param son      幼兔子对数
     * @param middle   中兔子对数
     * @param parent   成兔子对数
     */
    public static void rabbit(int months,int son,int middle,int parent){
        if (months == 12){
            System.out.println("一共有:"+(son+parent+middle)*2+"只兔子");
        }else {
           rabbit(months+1,parent+middle,son,parent+middle);
        }

    }


    public static void main(String[] args) {
        rabbit(0,1,0,0 );
    }
}