2. Solve the recurrence relations for $D(n)$, the delay, and $G(n)$, the number of gates, of
FCS section 13.6 via repeated substitution (the method presented in figures 7,8,10,11 of
week 1 file, figures 1,2 of week 2 file and slides 2-5 of week 2 file).