Recursion, Catalan Numbers & Generating Functions · Hard problem

How many binary strings of length $10$ contain no substring “$111$”?