申論題

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

(c) if all cycles are identical in appearance and the compact cars come in three different colors, and empty spaces are allowed.