Recursion, Catalan Numbers & Generating Functions · Easy problem

How many length-$4$ binary strings contain no two consecutive $1$s?