hdu-2563-统计问题

#include<stdio.h>
struct in
{
    int a;
    int b;
    int c;
}mp[22];
int main()
{
    int s,n,i;
    mp[0].a=1;
    mp[0].b=2;
    mp[0].c=3;
    for(i=1;i<22;i++)
    {
        mp[i].a=mp[i-1].a+mp[i-1].b;
        mp[i].b=mp[i-1].b+2*mp[i-1].a;
        mp[i].c=mp[i].a+mp[i].b;
    }
    scanf("%d",&s);
    while(s--)
    {
        scanf("%d",&n);
        printf("%d\n",mp[n-1].c);
    }
    return 0;
}