java面试：兔子问题

解决这个问题要注意：找到递归方法体，递归出口。

package com.cc;

/**
 * 
 *  有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月兔子总数是多少？
 * @author liukeqing
 *
 */
public class Hello {

public static void main(String[] args) {
int month = 8;//第几个月
int sum = getCount(month);//获取这个月兔子的总数
System.out.println("第"+month+"个月生兔子 ： "+sum +"只");
}
//递归算法的设计思路：对于一个复杂的问题，把原问题分解为若干个相对简单雷同的子问题。继续下去直到子问题简单到能够直接求解。
/**
* 获取第n月兔子总数=老兔子总数 + 新生的兔子总数 = 上个月（n-1）的兔子总数 + 上上个月(n-2)的兔子总数
* @param month 第几个月
* @return
*/
private static int getCount(int month){
int sum = 0;//每月兔子总数
if(month == 1 || month ==2){//每对兔子的第一个月和第二个月都不生育，兔子都是一对
sum = 2;
}else{//兔子开始生育
sum = getCount(month - 1) + getCount(month - 2);
}
return sum;
}
}