問題描述 　　FJ在沙盤上寫了這樣一些字串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的規律並寫所有的數列AN嗎？ 輸入格式 　　僅有一個數：N ≤ 26。 輸出格式 　　請輸出相應的字串AN，以一個換行符結束。輸出中不得含有多餘的空格或換行、回車符。 樣例輸入 3 樣例輸出 ABACABA 解析：此題關鍵是找到要遞迴的判斷條件，即要控制遞迴的次數。N的個數代表了最高的一個字元的值（'A'+N-1）

#include <stdio.h>

void fun(int n){
	
	if(n==1){
		printf("A");
	} else{
		fun(n-1);
		printf("%c",'A'+n-1);
		fun(n-1);	
	}
}

int main(void){
	
	int n;
	scanf("%d",&n);
	
	fun(n);
	
	
	return 0;
	
}