用java写求兔子总数 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问前40个月,每个月兔子总数为多少对? 兔子的规律为数列1,1,2,3,5,8,13,21....
时间: 2023-03-26 08:02:03 浏览: 86
这个问题可以用递归的方式来解决,以下是Java代码:
public class Rabbit {
public static void main(String[] args) {
for (int i = 1; i <= 40; i++) {
System.out.println("第" + i + "个月兔子总数为:" + getTotal(i));
}
}
public static int getTotal(int month) {
if (month == 1 || month == 2) {
return 1;
} else {
return getTotal(month - 1) + getTotal(month - 2);
}
}
}
输出结果为:
第1个月兔子总数为:1
第2个月兔子总数为:1
第3个月兔子总数为:2
第4个月兔子总数为:3
第5个月兔子总数为:5
第6个月兔子总数为:8
第7个月兔子总数为:13
第8个月兔子总数为:21
第9个月兔子总数为:34
第10个月兔子总数为:55
第11个月兔子总数为:89
第12个月兔子总数为:144
第13个月兔子总数为:233
第14个月兔子总数为:377
第15个月兔子总数为:610
第16个月兔子总数为:987
第17个月兔子总数为:1597
第18个月兔子总数为:2584
第19个月兔子总数为:4181
第20个月兔子总数为:6765
第21个月兔子总数为:10946
第22个月兔子总数为:17711
第23个月兔子总数为:28657
第24个月兔子总数为:46368
第25个月兔子总数为:75025
第26个月兔子总数为:121393
第27个月兔子总数为:196418
第28个月兔子总数为:317811
第29个月兔子总数为:514229
第30个月兔子总数为:832040
第31个月兔子总数为:1346269
第32个月兔子总数为:2178309
第33个月兔子总数为:3524578
第34个月兔子总数为:5702887
第35个月兔子总数为:9227465
第36个月兔子总数为:14930352
第37个月兔子总数为:24157817
第38个月兔子总数为:39088169
第39个月兔子总数为:63245986
第40个月兔子总数为:102334155