这个递推有点意思,稍微注意一下。
#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;
}