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

#include<stdio.h>
int main()
{
 int N,j;
 scanf("%d",&N);
 for(j=0;j<N;j++)
   {
  int n,i;
  scanf("%d",&n);                   //n代表第n年,f4代表能生小牛的牛。f2,f3代表成长的牛。
  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;
}