The sequence starts as:
A,
B,
AB,
BAB,
ABBAB,
BABABBAB,
ABBABBABABBAB,
BABABBABABBABBABABBAB,
ABBABBABABBABBABABBABABBABBABABBAB,
BABABBABABBABBABABBABABBABBAABABBABBABABBABABBABBABABBAB ,...
Number of A's : 1, 0, 1, 1, 2, 3, 5, 8, 13, 21 ,...
Number of B's : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
Number of letters: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... Let an and bn be the number of A's and B's respectively in the
nth word and fn the total number of letters in the nthword.
Note that in each word there is an A for every B in the previous word
so
an = bn-1 (1).
The number of B's is given by the number
of B's in
the previous word plus the number of A's in the previous word and so
bn+1 = an + bn (2)
.
Putting these two expressions together and substituting for an in (2)
we get
bn+1 = bn-1+ bn
so the sequence bn is a
Fibonacci sequence and the pattern will continue. Similarly
substituting for bn in (2) we get
an+2=an + an+1
so the an forn a Fibonaci sequence
and the pattern will continue. Because the two sequences of numbers are the same apart from the
shift of one place the total number of letters is also a Fibonacci
sequence and the pattern will continue.