Work out the value of D4 and maybe D5, and guess an expression for Dn. To verify your guess you will need to use the strong form of induction. That means that instead of just assuming that the result is true for some k, you assume that it is true for all values less than some k, and then show that it must be true for k.