HDU-2045 RPG难题
题目链接:添加链接描述
#include<bits/stdc++.h>
using namespace std;
int main ()
{
long long f[51];
int i;
f[1]=3;
f[2]=6;
f[3]=6;
for(i=4;i<51;i++)
f[i]=f[i-1]+2*f[i-2];
int n;
while(~scanf("%d",&n)){
cout<<f[n]<<endl;
}
return 0;
}