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?a.a17=a16+a15a_{17}=a_{16}+a_{15}a17=a16+a15b.c17=c16+c15c_{17}=c_{16}+c_{15}c17=c16+c15c.b17=b16+c16b_{17}=b_{16}+c_{16}b17=b16+c16d.a17=c17+b16a_{17}=c_{17}+b_{16}a17=c17+b16Login to continueOnly logged in users canattempt or see the solution.