循环-05. 兔子繁衍问题(15)

最新推荐文章于 2023-04-22 15:20:29 发布

原创最新推荐文章于 2023-04-22 15:20:29 发布 · 5.5k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文探讨了关于一对兔子从出生后第三个月开始每月繁殖一对，小兔子在第三个月也开始繁殖这一规则下，兔子数量达到指定数值N所需的最少月份数。通过递归函数计算得出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式：

输入在一行中给出一个不超过10000的正整数N。

输出格式：

在一行中输出兔子总数达到N最少需要的月数。

输入样例：

输出样例：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		int i = 1;
		for (; i < 10000; i++) {
			if (con(i) < n) {
				continue;
			}
			break;
		}
		System.out.print(i);
	}

	public static int con(int n) {
		if (n > 2) {
			return con(n - 1) + con(n - 2);
		}
		return 1;
	}
}