Consider the set of all strings of as, bs, cs and ds.

For each integer n 0, lets k= the number of strings of as, bs, cs and ds of length n that do not contain the pattern bb. Finds S0, s1, and s2