hdu-1143-Tri Tiling

#include<iostream>

using namespace std;

int a[32]={0};

int main()

{

    int n,i;

    a[0]=1;

    a[2]=3;

    for(i=4;i<32;i++)

        a[i]=4*a[i-2]-a[i-4];

    while(cin>>n&&n!=-1)

        cout<<a
<<endl;

    return 0;

}