FJ的字符串

FJ的字符串

总时间限制: 

3000ms 

内存限制: 

65536kB

描述

问题描述

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

输入

输入格式

　　仅有一个数：N ≤26。

输出

输出格式

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

一看到这题目就想到用递归解决了，可以构造一颗有规律的树结构的，不过 N<=26 递归会超时....