アルファベットからなる文字列A B C Dを5回取り、各文字を繰り返し取り出し、1つの文字列を形成することができます.

/*	      
 * A B C D  5 ，           ，     。
    ，  A          （0     ）。
            。
 */
public class        {
	//  n ，A     
	public static int g(int n) {
		if (n == 1)
			return 1;
		return 3 * g(n - 1) + f(n - 1);
	}
	//  n ，A    
	public static int f(int n) {
		if (n == 1)
			return 3;
		return 3 * f(n - 1) + g(n - 1);
	}
	public static void main(String[] args) {
		System.out.println(f(5));
	}
}

実行結果:

528