有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔 子都不死,问每个月的兔子总数为多少?

 

题目:有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔
子都不死,问每个月的兔子总数为多少?

分析:这是一个典型的斐波那契数列问题,当月的兔子数=老兔子+新兔子,这里的老兔子就是上个月所有兔子,而新兔子就是上上个月的所有兔子(到这个月有了生育能力),即f(n)=f(n-1)+f(n-2)或者我们直接根据每月兔子数量也能得出这个结论:1 1 2 3 5 8...

方法(1):

//方法(1) 递归实现
int get_total_count1(int month)
{
	assert(month >= 1);
	if (month == 1 || month == 2)
		return 1;
	return get_total_count1(month - 1) + get_total_count1(month - 2);
}

方法(2):

int get_total_count2(int month)
{
	assert(month >= 1);
	int first = 1;
	int second = 1;
	int month_count = 1;//当前月兔子数
	while (month > 2)
	{
		month_count = first + second;
		first = second;
		second = month_count;
		month--;
	}
	return month_count;
}
 
 
 
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页