ブルーブリッジカップ基礎練習FJの文字列Python

問題の説明:
FJは砂盤に、A 1=「A」A 2=「ABA」A 3=「ABACABA」A 4=「ABACABADABACABA」という文字列を書いていますが、その中の法則を見つけて、すべての数列ANを書くことができますか?
入力形式:

     ：N ≤ 26。

出力フォーマット:
ここで出力フォーマットについて説明してください.たとえば、入力のセットごとに、A+Bの値を1行に出力します.
サンプルを入力:
対応する文字列ANを出力し、改行で終了してください.出力に余分なスペースや改行、戻り文字を含めてはいけません.

3

出力サンプル:
ここでは、対応する出力が与えられます.例:

ABACABA

考え方:
アルファベット順に前回の値が次のアルファベットの左右に表示されます.たとえば、次のようになります.

A1 = A
A2 = A1 + B + A1
A3 = A2 + C + A2
。。。

コード:

n = int(input())
word = 65 #   ASCⅡ     
rst = ''
tmp = ''
for i in range(n):
    rst = (tmp + chr(word)+ tmp) 
    tmp = (tmp + chr(word)+ tmp) #  “     ”
    word += 1
print(rst)