有一组有规律的字符串如下：
A1 ：A
A2 ：ABA
A3 ：ABACABA
A4 ：ABACABADABACABA

现在给你一个数字，让你输出类似形式的字符串。

#include<stdio.h>
#include<string.h>
char res[5000000];
int main()
{int n;scanf("%d",&n);int len = 0;for(int i = 1;i <= n;i++){strcat(res + len+1,res);res[len] = 'A'+ i - 1;len = strlen(res);}printf("%s\n",res);return 0;
}