#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;}