母牛的故事

Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第 n 年的时候，共有多少头母牛？

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数 n ( 0 < n < 55 )，n 的含义如题目中描述。

n = 0 表示输入数据的结束，不做处理。

Output

对于每个测试用例，输出在第 n 年的时候母牛的数量。

每个输出单独占一行。

Sample Input

2
4
5
0

Sample Output

2
4
6

 

错因：题目理解错误

错误理解

 第8年母牛的数量不是18，是19

第5年刚出生的两头牛在第8年开始生牛了

第2.3.4年出生的牛分别在第5.6.7年开始生牛

故正确理解为

 可以发现：n年的奶牛数量，是n-1年的奶牛数量与n-3年的奶牛数量之和

思路：靠递推算出所有年份的母牛数量，需要哪一年的就从数组找

#include<stdio.h>
int main() 
{

	int a[54] = { 1,2,3,4 };
	int i = 0, j, n;
	int b[100] = { 0 };

	for (j = 4; j <= 53; j++) 
{
		a[j] = a[j - 1] + a[j - 3];//递归思想
	}

	while (scanf("%d", &n) == 1)
	{
		if (n == 0)
			break;
		printf("%d\n", a[n - 1]);
	}
	
	return 0;
}