c语言编程编码考试！！！超紧急！！！在线等！！！悬赏！！！

#include
int a[31];
void solve()
{
int i;
a[0] = 0;
a[1] = a[2] = 1;
for(i=3;i<31;i++)
{
a[i]=a[i-1]+2*a[i-2]-a[i-3];
}
}
int main()
{
solve();
int Cas;
int n;
scanf("%d", &Cas);
while(Cas--)
{
scanf("%d", &n);
printf("%d\n", a[n]);
}
return 0;
}

int a(int n)
{
if(n == 2)
return 1;
else if(n == 1)
return 1;
else if (n == 0)
return 0;

return a[n-1] + 2* a[n-2] - a[n-3];
}
void main()
{
int T[100];
int num;
cin>>num;
for(int i = 0;i cin>>T[i];
for(i = 0;i< num;i++)
{
printf("%d\n", a(T[i]));
}
}