Solve following recurrence relation by using substitution method, Recursion Trees Method and Master method
If n = 0
T(n) = T(n-1)
if n > 0