Question

In Bizarre Town the rules for the painting of buildings must to be adhered to strictly. Each floor is to be painted one of black or white and you can only paint a floor white if there is a black floor immediately beneath it. Let pn be the number of legal ways to paint a building with n floors. Find all legal paintings of buildings with 1, 2, 3 and 4 floors. Find a recurrence for the sequence p1,p2,....

Answer 1