n=1 ==>  a (or b)
n=2 ==>  ab (or ba)
n=3 ==>  aab
n=4 ==>  aaba
n=5 ==>  aabab
n=6 ==>  aababb