5080 - FJ的字符串

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

输入

仅有一个数:N ≤ 26。

输出

请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

样例

输入

3

输出

ABACABA

提示

锦囊1

递归。

锦囊2

使用递归输出。

来源

蓝桥杯基础

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题