Practice By Tag: Counting 00-Free Bitstrings

Question: 2017 Fall Midterm - 10

1 . A bitstring is called 01-free if it does not contain 01. Let $n \geq 2$ be an integer. How many 01-free bitstrings of length $n$ are there?