2. (30 points) Solve the following recurrence exactly. t(n) = n t(n-1) + t(n-3) + t(n-4) if n = 0, 1, 2 or 3 otherwise E
Posted: Fri May 20, 2022 1:40 pm
2. (30 points) Solve the following recurrence exactly. t(n) = n t(n-1) + t(n-3) + t(n-4) if n = 0, 1, 2 or 3 otherwise Express your answer as simple as possible using the notation.