2064.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
void main()
{
    __int64 a[65];
    int i,j,n;
    memset(a,0,sizeof(a));
    a[1]=2;a[2]=8;
    for(i=3;i<65;i++){
        for(j=1;j<i;j++)
            a[i]+=2*a[j]+2;
        a[i]+=2;
    }
    while(cin>>n)
        cout<<a[n]<<endl;
}