标签：
#include<iostream> using namespace std; long long d[44]; int main() { d[1]=1;d[2]=3; for(int i=3;i<=43;i++) { d[i]=2*d[i-1]+2*d[i-2]; } int n; while(cin>>n) { cout<<d[n+1]<<endl; } }
hdu 2047（状压dp）
原文地址：http://www.cnblogs.com/luosuo10/p/5285292.html
