Gate CS-2016-1 Question Paper With Solutions

Q. 12 Let a_n be the number of n-bit strings that do NOT contain two consecutive 1s. Which one of the following is the recurrence relation for a_n

Answer: (B)

Explanation: