Can someone please help me solve T(n) = T(n-4) + n using the substitution method?

Created Sep 24, 2022 Edited Sep 24, 2022

Viewed 22

I expanded the recurrence relation and found a pattern of T(n) = T(n-12) + n-8 + n-4 + n, but i don't know where to go after this.