算法练习-07 统计每个月兔子的总数

题目

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？
数据范围：1 ≤ n ≤ 31

输入描述：

输入一个int型整数表示第n个月

输出描述：

输出对应的兔子总数

思路

由题目我们可以画出每月有多少只兔子的简图

由此图可以看出来这就是典型的斐波那契数列问题，我们可以通过递归来实现该问题。

算法实现

#include <stdio.h>
int count(int n)
{
	if (n == 1||n==2)
		return 1;
	//前两个月没有新生兔子产生所以都返回1
	return count(n - 1) + count(n - 2);
}
int main()
{
	int n;//n代表第几个月
	printf("请输入你想查询第几个月：");
	scanf("%d", &n);
	
	printf("总共有%d只兔子", count(n));

}

示例

总结

写该题就不能纯靠脑子想，得动手在纸上画一画以便于更好的理解题目，从而转化成我们熟悉的题目。