题解：考虑长为n的串，以s[i]表示i位的字符。
1.若前n-1位组成的串合法，则由于首尾不同，再添加一位时，只有1种方法；即s[n] =
s[n-1]
2.若前n-1位组成的串不合法，再添加一位后合法，即因为首尾相同而引起的不合法，那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s[n] = 2*s[n-2]
3.边界条件：f(1)=3;f(2)=6;f(3)=6
#include <iostream> using namespace std; long long f[51]; int main() { int n; f[1]=3; f[2]=6; f[3]=6; for(int i=4; i<51; i++) f[i]=f[i-1]+2*f[i-2]; while(cin>>n) cout<<f[n]<<endl; return 0; }
HDU 2045 不容易系列之(3)—— LELE的RPG难题
原文：http://www.cnblogs.com/forever97/p/3528217.html