Problem
Consider binary strings that do not have two consecutive zeros (that is a zero followed by another zero). There are 2 such strings of length 1: 0, 1. There are 3 such strings of length 2: 01, 10, 11.
How many such strings are there of length 3? How many of length 4? How many of length \(5\)?