题目描述：

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

输入：

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

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

输出：

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

每个输出占一行。

样例输入：

2

4

5

0

样例输出：

2

4

6

分析：把前几项的数量写出来：

第一年 1

第二年 2

第三年 3

第四年 4

第五年 6

第六年 9

第七年 13

从这里我们“很不容易”的看出来，从第四年起，第i年都是i-1年加上i-3年的和，如：第四年是第三年和第一年的和，第五年是第四年和第二年的和......

相信有这个规律之后你应该能写出来（嘿嘿狗头！）

下面有源码（不是不相信你，绝对不是）：（有需要自取！）

include <stdio.h>

int main(void)

{

int i,n,a[55];
a[0]=1;
a[1]=2;
a[2]=3;
while(scanf("%d",&n)){
if(n==0){
break;
    }else{
for(i=3;i<n;i++){
        a[i]=a[i-1]+a[i-3];
    }
printf("%d\n",a[n-1]);
        }
    }
return 0;

}