A) fund a recurrence relation for the number of ways to completely cover a 2 x n checkerboard with 1 x 2 dominoes. [hintconsider separately the coverings where the position in the top right corner of the checkerboard is covered by a dominopositioned horizontally and where it is covered by a domino positioned vertically]b) what are the initial conditions for the recurrence relation in part (a)? c)how many ways are there to completely cover a 2 x 17 checkerboard with 1 x 2 dominoes?