基礎練習21- FJ的字符串（python答案）

基礎練習 FJ的字符串

問題描述
　　FJ在沙盤上寫了這樣一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的規律並寫所有的數列AN嗎？
輸入格式
　　僅有一個數：N ≤ 26。
輸出格式
　　請輸出相應的字符串AN，以一個換行符結束。輸出中不得含有多餘的空格或換行、

回車符。
樣例輸入
3
樣例輸出
ABACABA

"""
完全二叉樹思想＋遞歸
F1=A
A1=F1=A

F2=BF1=BA
A2=F1F2=ABA

F3=CF1F2=CABA
A3=F1F2F3=ABACABA
"""

def Tn(n):
    if n==1:
        print('A',end='')
    else:
        Tn(n-1)
        print(chr(65+n-1),end='')
        Tn(n-1)
    return ''

n=int(input())
Tn(n)