Question 57
Back to Exercise
How many binary strings of length 6 have no two 1s next to each other?
- A 13
- B 21 Correct
- C 34
- D 32
Correct Answer: Option B
Let f(n) be the count: f(1) = 2, f(2) = 3, f(n) = f(n − 1) + f(n − 2)
f(3) = 5, f(4) = 8, f(5) = 13, f(6) = 21
Answer: 21
Discussion & Comments 0
Share your method, a shortcut, or ask about a step you didn't follow.
No comments yet. Be the first to share your solution!