Could I get a detailed, step-by-step explanation of how to solve this recurrence?

If possible, could you also show how to express it using the Theta notation?

Explain it like I am a complete amateur (because I am struggling to understand how to solve recurrences).

Problem 2[20pts]. Solve the following recurrence exactly tn={2n,5tn1+6tn2,ifn=0orn=1otherwise Express your answer as simply as possible using the notation