古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少(输出前20个月的兔子数)?用Java代码实现
时间: 2023-10-16 07:15:44 浏览: 69
c代码-有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(输出前40个月即可)
5星 · 资源好评率100%
这是一个经典的斐波那契数列问题。
Java代码如下:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 20; // 输出前20个月的兔子数
int[] rabbits = new int[n];
rabbits[0] = 1;
rabbits[1] = 1;
for (int i = 2; i < n; i++) {
rabbits[i] = rabbits[i-1] + rabbits[i-2];
}
for (int i = 0; i < n; i++) {
System.out.println("第" + (i+1) + "个月的兔子数为:" + rabbits[i]*2);
}
}
}
```
输出结果如下:
```
第1个月的兔子数为:2
第2个月的兔子数为:2
第3个月的兔子数为:4
第4个月的兔子数为:6
第5个月的兔子数为:10
第6个月的兔子数为:16
第7个月的兔子数为:26
第8个月的兔子数为:42
第9个月的兔子数为:68
第10个月的兔子数为:110
第11个月的兔子数为:178
第12个月的兔子数为:288
第13个月的兔子数为:466
第14个月的兔子数为:754
第15个月的兔子数为:1220
第16个月的兔子数为:1974
第17个月的兔子数为:3194
第18个月的兔子数为:5168
第19个月的兔子数为:8362
第20个月的兔子数为:13530
```
阅读全文