HDU ACM 11 2077 汉诺塔IV

#include <iostream>  
using namespace std;  
int main()  
{  
   int T;
	__int64 n, Lu[22];
	cin >> T;
    while (T--)  
    {  
        cin >> n;
		Lu[0] = 0;
		Lu[1] = 2;  
        for (int i = 2; i <= n; i++)  
            Lu[i] = 3 * Lu[i - 1] + 2;  
        cout << Lu[n - 1] + 2 << endl;  
    }  
    return 0;  
}