Copyright © University of Cambridge. All rights reserved.
'Colour Building' printed from http://nrich.maths.org/
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.