Problem 2 Substitution method Use the substitution method to show that the solution to - {³s (121) +1 s(n) = if n = 1,2 98 () +1 if n ≥ 3

satisfies S(n) = O(n²). (2)