ThueMorseSequence.java

package Challenge_174_Easy;

public class ThueMorseSequence{

	private static int orders = 6;
	private static boolean printSequence = false;

	public static void main(String[] args){
		sequence(orders);
	}

	private static void sequence(int orders){
		StringBuilder sb1 = new StringBuilder("0");
		StringBuilder sb2 = new StringBuilder("1");

		String s1, s2;
		for(int i = 0; i < orders; i++){
			s1 = sb1.toString();
			s2 = sb2.toString();

			sb1.append(s2);
			sb2.append(s1);
		}
		if(printSequence) System.out.println(sb1.toString());
		else System.out.println(orders + " : " + sb1.toString().length());
	}
}