hdu 2047

这个递推有点意思，稍微注意一下。

#include <iostream>using namespace std;long long sev[45];void tofind(){  sev[1]=3;sev[2]=8;sev[3]=22;  for(int i=4;i<=40;i++)   sev[i]=2*(sev[i-1]+sev[i-2]);    }int main(){  int n;  tofind();  while(cin>>n)   cout<<sev[n]<<endl;        return 0;}