Solving recurrence relations has always felt just out of reach for me. But rewriting it in matrix form makes so much sense! Thanks!