🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← Quiz: Recurrence Relations: all 10 questions

Quiz: Recurrence Relations · Question 2 of 10

How many binary strings of length 5 have no two consecutive 1s (from the demo)?

How many binary strings of length 5 have no two consecutive 1s (from the demo)?

  1. A.8
  2. B.11
  3. C.13
  4. D.21
Answer & explanation

Correct answer: 13

The sequence is 2, 3, 5, 8, 13, … so length 5 gives 13.

Can you get the rest right without peeking?

Take the timed Quiz: Recurrence Relations quiz free. Pass it to earn XP and count towards your certificate.

Start the quiz →