Rods and Rods


Pick any colour of rod. Consider how many different ways there are to make it with a white rod on the right-hand end, and how many ways there are with a red rod on the right-hand end.