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
and
be the number of A's and B's respectively in the
word and
the total number of letters in the
.
Note that in each word there is an A for every B in the previous word
so
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
.
Putting these two expressions together and substituting for
in (2)
we get
so the sequence
is a
Fibonacci sequence and the pattern will continue. Similarly
substituting for
in (2) we get
so the
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.