兔子繁衍问题

最新推荐文章于 2023-03-17 21:13:04 发布

原创最新推荐文章于 2023-03-17 21:13:04 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文探讨了兔子繁殖问题如何转化为斐波那契数列问题，通过编程实例展示了如何计算从一对兔子开始，达到指定数量对兔子所需的最少月份。关键在于理解兔子繁殖的周期性和递推规律。

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

例输入 30 输出 9

解析兔子的繁衍其实是一个斐波那契数列问题

#include <iostream>
using namespace std;

int main()
{
	double f1 = 1, f2 = 1;
	int n,month=2;
	cin >> n;
	if (n < 2)
	{
		cout << "1" << endl;
	}
	if (n >= 2)
	{
		do
		{
			f1 = f1 + f2;
			f2 = f1 + f2;
			month += 2;
			
		}while (n > f1 && n > f2);
		if (f1 >= n)
		{
			cout << month-1 << endl;
		}
		else if (f1<n && n<=f2)
		{
			cout << month << endl;
		}
	}

	return 0;
}