Determine a recurrence relation which counts the number of off-diagonal elements of an n+1 x n+1 matrix. Solve this recurrence relation for an expression of the number of off diagonal entries as a function of n. (Please do not copy and paste the yahoo answer to the first part of the question)