fj字符串

FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？
输入格式
　　仅有一个数：N ≤ 26。
　　规律如下
　　
　　A(n)=A(n-1)+char(64+n)+A(n-1)当n>1;
　　当n=1,A(1)=“A”;
　　代码如下

string fj(int n)
{
	string A1;
	if(n==1)
	   return "A";
	else
	   return fj(n-1)+char(65+n-1)+fj(n-1); 
}