文章标题

　FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？

package 动态规划;

public class FJ的字符串 {
 static String fun(int n)
 {
     if(n==1)return "A";
     else
        return fun(n-1)+(char)('A'+n-1)+fun(n-1);
 }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println(fun(4));

    }

}