（python）FJ的字符串（升级版）

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

N=int(input())
AN=[]
AN.append('A')
print(AN[0])
for i in range(1,N):
    length=len(AN)

    #关键步骤
    AN.append(chr(ord('A')+i))#ord('a')是把a转化为对应的数字，chr('a')是把数字转化为对应的ASCII值
    for k in range(0,length):
        AN.append(AN[k])
    # print(AN)
    for j in range(len(AN)):
        print(AN[j],end='')
    print()

#------------------出自耗子尾汁实验室