2563 递推题

递推还是不明白 

 

#include <iostream>
using namespace std;

int main()
{
    int i,a[21],t,n;
    a[1]=3;
    a[2]=7;
    for (i=3;i<=20;i++)
    {
        a=a[i-2]*3+(a[i-1]-a[i-2])*2;
    }
    cin>>t;
    while (t--)
    {
        cin>>n;
        cout<<a[n]<<endl;
    }
    return 0;
}

#include <stdio.h>
int main ()
{
    int n,a,level,up;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&a);
        level=0;
        up=1;
        while(a--)
        {
            level+=up*2;
            up=level-up;//up=level(原来的)+up
        }
        printf("%d/n",level+up);
    }
}