申論題

4.Consider parking motorcycles and compact cars in a row of spaces where each cycle uires one space and each compact needs two. Find and solve a recurrence relation number of ways to park motorcycles and compact cars in a row of n spaces

(b) if the motorcycles come in two distinct models and the compact cars come in three different colors, and we want to use up all the n spaces.