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;
}
}