1.
Binary strings of length n with no consecutive 0s. a_n = total, b_n = ending with 1, c_n = ending with 0. Which is correct?