PTA 7-3 兔子繁殖问题 (10 分)7.3 兔子繁殖问题

68 阅读 0 评论 45 点赞

我是靠谱客的博主丰富蜡烛，这篇文章主要介绍PTA 7-3 兔子繁殖问题 (10 分)7.3 兔子繁殖问题，现在分享给大家，希望可以做个参考。

7.3 兔子繁殖问题

已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对…假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么?

设第N个月，则第N-1天的兔子会加入N天的数量，N-2天的兔子将可以生育，所以可以转换为递归问题

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class Mian{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int count = scanner.nextInt();
System.out.println(number(count));
}
private static int number(int count) {
if (count == 1){
return 1;
} else if (count == 2){
return 2;
} else {
return number(count -1) + number(count -2);
}
}
}