杭电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;
}