Please answer question

6. Cars are parked in line as they come off the assembly lines. There are three models: red cars which take up 2 spaces, blue cars which also take up 2 spaces, and green cars which take up only 1 space. Let an be the number of ways of filling the first n parking spaces with red, blue and green cars. Find a closed form formula for an