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

要知道今年的小牛数量，即为去年的小牛数量加上今年出生的小牛数量（即为四年前的小牛数量）。找到这个规律即可编写相应代码。

#include<stdio.h>
int main(void){
int n;
int x[56]={0,1,2,3,4};
int i;
for(i=5;i<=56;i++){
x[i]=x[i-1]+x[i-3];
}
while(scanf("%d",&n)!=EOF&&n!=0)
printf("%d\n",x[n]);
}