IKMC 2010 - Grades 11-12 - Paper 01 - Self-study Question 24

A barcode has alternating black and white strips, beginning and ending with black. Every strip has width 1 or 2, and the total width is 12. Reading from left to right, how many different barcodes are possible?