杭电ACM2018

杭电ACM2018-母牛的故事
Time Limit：2000/1000 MS Memory Limit:65536/32768 K
Problem Description
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。

Output

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

Sample Input

2

4

5

0

Sample Output

2

4

6

分析
每头母牛从第四个年头开始可以生一头小母牛，如果设母牛出生第一年头为1岁，第二年头为2岁，第三年头为3岁，第四年头可产仔（不防设可以产仔的母牛均用3岁表示），即当小牛为三岁时下一年将会产仔。如下表：

其中：母牛列中3表示三岁以上的母牛，2表示2岁的母牛，1表示1岁的母牛

年份	母牛	数量
1	3	1
2	31	2
3	321	3
4	3321	4
5	333,2,11	6
6	3333,22,111	9
7	333333,222,1111	13

代码如下：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    //temp记录产仔数量，age表示不同年龄的母牛数量。
    int n,i,temp,count,age[4];
    while(scanf("%d",&n) != EOF){
        if(n == 0)
            break;
        age[1] = age[2] = 0;
        age[3] = 1;
        count = 1;
        for(i=2;i<=n;i++){
            //本年产仔数量是上一年3岁母牛的数量
             temp = age[3];
            count += temp;
            age[3] = age[3] + age[2];
            age[2] = age[1];
            age[1] = temp;
        }
        printf("%d\n",count);

    }
    return 0;
}