Sc 10400 Midterm 2 – Page 7 of 8 11/25/2019 6. Let a, denote the number of ways to tile a 2 x n grid of squares using a combination of 2 x 1 and/or 2 x 2 tiles. (a) (3 points) Write the first three values ai, az, az of an (b) (10 points) Derive a recurrence relation for an. (Do not solve for the general solution.) Show transcribed image text Sc 10400 Midterm 2 – Page 7 of 8 11/25/2019 6. Let a, denote the number of ways to tile a 2 x n grid of squares using a combination of 2 x 1 and/or 2 x 2 tiles. (a) (3 points) Write the first three values ai, az, az of an (b) (10 points) Derive a recurrence relation for an. (Do not solve for the general solution.)

## Expert Answer

Answer to Sc 10400 Midterm 2 – Page 7 of 8 11/25/2019 6. Let a, denote the number of ways to tile a 2 x n grid of squares using a …