1. Explain in words why each recurrence relation is represented by the given description. (You do not need to solve the recurrence.) For example: P(1) = 2 P(n) = P(n-1)+2 for n>2 P(n) slices after cutting a pizza n times along a diameter. you could say: There are two halves of the pizza after one cut so P(1) = 2. After n-1 cuts, you have P(n -1) slices, if you slice one more time (the nth time), you will cut two of the slices in half creating two more slices so P(n) = P(n-1) + 2. H (2) = 1 H (n) = H (n-1) + n-1 for T12 3 H(n) is the number of handshakes in a room of n people where everybody shake hands with everybody else exactly once. C(1) 0,C(2) 0,C(3) 1,C(4)-1 C(n)-C(n -3) +C(n -4) for n 25 C(n) is the number of sequences of 3's and 4's that add up to n