遞歸
有一對小兔子,如果第二個月它們成年,第三個月開始每個月都生下一對小兔,而所生小兔亦在第二個月成年,第三個月開始也每個月生下一對小兔(這里假定每個月所生下的一對小兔必為一雌一雄,且均無死亡),試問一年后共有幾對小兔?
public int Number(int months) {
int number;
if (months == 1 || months == 2)
return number = 1;
else {
return number = Number(months - 1) + Number(months - 2);
}
}
public static void main(String[] args) {
Hare r = new Hare();
System.out.println(r.Number(12));
}