Alternatively, recognize the recurrence as the discrete analog of derivative; sum telescoping: