实验4-1-10 兔子繁衍问题

最新推荐文章于 2024-07-25 17:33:54 发布

m1nGoo

最新推荐文章于 2024-07-25 17:33:54 发布

阅读量164

点赞数 3

分类专栏： C语言程序设计实验与习题指导（第4版）文章标签： c语言

本文链接：https://blog.csdn.net/weixin_49125863/article/details/136891895

版权

C语言程序设计实验与习题指导（第4版）专栏收录该内容

30 篇文章 0 订阅

订阅专栏

该文章讨论了一对兔子繁殖问题，每月每对兔子繁殖后数量翻倍，目标是找到繁殖到总数达到N对所需的最少月数。通过编程实现的递推算法求解，展示了如何计算出结果

摘要由CSDN通过智能技术生成

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

输入格式:

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

输出格式:

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

输入样例:

输出样例:

结果：

代码：

//思路：
//月份            兔子对数
//1                  1
//2                  1
//3                  1 + 1 = 2
//4                  2 + 1 = 3
//5                  3 + 1 + 1 = 5
//6                  5 + 1 + 1 + 1 = 8
//因此从第三个月起 当前月份的兔子对数由前两个月份的兔子对数之和得到


#include <stdio.h>

int main()
{
	int N;
	scanf("%d", &N);
	int rabit = 1, month;// rabit 目前兔子对数  month 具体的月份
	int temp1 = 1, temp2 = 1;  // 分别保存上上个月以及上个月的兔子对数
	if (N == 1)
	{
		month = 1;
	}
	else if (N > 1)
	{
		month = 2;
		while (rabit < N)
		{
			rabit = temp1 + temp2;
			temp1 = temp2;
			temp2 = rabit;
			month++;
		}
	}

	printf("%d", month);
	return 0;
}