hznu1019 取火柴

#include<stdio.h>
int main(){
 int t,n,i;
 long long a[70];   //要用long long ，后面数据会非常大
 while(scanf("%d",&t)!=EOF){
  while(t- -){
   scanf("%d",&n);
   a[1]=1;
   a[2]=2;
   a[3]=4;
   a[4]=8;
   for(i=5;i<=n;++i){
    a[i]=a[i-1]+a[i-2]+a[i-3]+a[i-4];
   }
   printf("%lld\n",a[n]);
  }   
 }
 return 0;
}