Find a recurrence relation and give initial conditions for the number of bit strings of length n that do not have two consecutive 0s.

From the SGFL Assistant Engineer (IT) 2023 – Written (BUET) exam, question 7 of 7.