Tile Problem : Dynamic Programming
Your understanding of reducing the given problem to a subproblem is flawed. Say you have to place the tiles, if you start from the centre and keep on placing the tiles, finally the arrangement  you have can also be obtained by placing tiles from the left hand side.  You don't want to double count. So the recurrence relation you mentioned is correct.