蓝桥杯——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=;
     int i;
     char str[]={"A"};
     char str1[];
     char str3[];
     scanf("%d",&num);
     if(num==)
     {
         printf("%s",str);
     }
     else
     {
         for(i=;i<num;i++)
     {
         str1[]=+i;
         strcpy(str3,str);
         strcat(str,str1);
         strcat(str,str3);
     }
      printf("%s",str);
     }

     return ;
 }