申論題

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

(a) if all cycles are identical in appearance, as are the cars, and we want to use up all the n spaces.