soegaard22021-5-8 07:12:28FWIW Here is a nice example of solving such a recurrence relation: https://www.youtube.com/watch?v=sLNPd_nPGIc