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

#include<stdio.h>
int main()
{
 int N,j;
 int a[1000];                           //定义数组a[1000]存储着N组数据。
 scanf("%d",&N);
 int n,i;
 for(j=0;j<N;j++)
  {                                    //要求0<n<50。
  scanf("%d",&n);                   //n代表第n年,f4代表能生小牛的牛。f2,f3代表成长的牛。
  a[j]=n;
  }
 for(j=0;j<N;j++)
   {
   n=a[j];
   int f1=0,f2=0,f3=0,f4=1,f;       //f代表第n年牛的总数。 f1代表刚生的牛。
   if(n>0)
   {
     for(i=1;i<n;i++)
      {
    if(n==1)
    f=1;
  else
  {
  f4=f3+f4;
  f3=f2;
  f2=f1;
  f1=f4; 
  f=f1+f2+f3+f4;
   }
    } 
   printf("%d\n",f);
   }
   else
   printf("\n");  
   }
 return  0;
}