dp ( i - 1 ) : Place first tile horizontally dp ( n - 4 ) : Place first tile vertically which means 3 more tiles have to be placed vertically .
dp [ i ] = dp [ i - 1 ] + dp [ i - 4 ] NEW_LINE return dp [ n ] NEW_LINE