古典问题c语言

/*古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？（计算到第20个月）/*古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？（计算到第20个月）

 

注： 黑色表示可以生仔的兔子，白色表示还不行。

#include<stdio.h>
#include<math.h>
int f(int n) {
	int sum;
	if (n == 1 || n == 2)
		return 1;
	else
		return f(n - 1) + f(n - 2);
}
int main()
{
	int month = 1, sum;
	
	for (month; month <= 20; month++) {
		sum = f(month);
		printf("第%d个月有第%d对兔子\n", month, sum);
	}
	system("pause");
	return 0;
}