蓝桥杯——FJ字符串

FJ在沙盘上写了这样一些字符串：
　　A1 = “A”1
　　A2 = “ABA”3
　　A3 = “ABACABA”7
　　A4 = “ABACABADABACABA”15
　　… …
　　你能找出其中的规律并写所有的数列AN吗？
输入格式
　　仅有一个数：N ≤ 26。
输出格式
　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA

问题分析：

      A1 = “                               A                             ”
　　A2 = “A                             B                            A”
　　A3 = “A B A                       C                     A B A”
　　A4 = “A B A C A B A           D        A B A C A B A”
　　An=An-1 （+n-1）  An-1  

#include<stdio.h>
#include<string.h>
int main()
{
    int num=1;
    int i;
    char str[200000]={"A"}; 
    char str1[5]; 
    char str3[200000];
    scanf("%d",&num); 
    if(num==1)
    {
        printf("%s",str);
    }
    else
    {
        for(i=1;i<num;i++)
    {
        str1[0]=65+i;
        strcpy(str3,str);
        strcat(str,str1);
        strcat(str,str3);
    }
     printf("%s",str);
    }
    
    return 0;
}