Recursionmedium
0:00.0

Let ana_n be the number of binary strings of length nn that do not contain three consecutive 0s. If the recurrence is an=an1+an2+an3a_n = a_{n-1} + a_{n-2} + a_{n-3}, what are the correct initial conditions for a1,a2,a3a_1, a_2, a_3?