GATE Computer Science (CS) 2015 Shift 1 Solved Paper

Question : 45 of 65

Marks: +1, -0

Let a_n represents the number of bit strings of length n containing two consecutive 1s. What is the recurrence relation for a_n?