C语言练习题——母牛的故事(1004)

**题目描述**
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。
请编程实现在第n年的时候，共有多少头母牛？
**输入格式**
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 
样例输入
2
4
5
0
样例输出
2
4
6
 
题解过程 

 观察规律
 第四年数量=第一年数量+第三年数量······
 第i年数量=第i-3年数量+第i-1年数量
 
题解代码 
#include

int main(){
	
    int a[55];
    a[1]=1;a[2]=2;a[3]=3;a[4]=4;
	int i = 0, j, n;
	int b[100]={0};
	
    for(j = 5; j <= 55; j++)
    {
		a[j] = a[j-1] + a[j-3];  //递归思想
	}
	
    scanf("%d", &n);
    while(n!=0&&n<=55)
    {
        b[i] = a[n];        //把a[n]的值依此赋予b数组 
		i++;	            //记录赋予的次数 
    	scanf("%d", &n);
	}
	for(j = 0; j < i; j++)
	{
		printf("%dn", b[j]);
	}
	return 0;
}