有一对小兔子,如果第二个月它们成年,第三个月开始每个月都生下一对小兔,而所生小兔亦在第二个月成年,第三个月开始也每个月生下一对小兔(这里假定每个月所生下的一对小兔必为一雌一雄,且均无死亡),试问一年后共有几对小兔?
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));
}