How to solve recurrence relations using generating functions?I'm trying to solve recurrences like: $$a_n = 5a_{n-1} - 6a_{n-2}, \quad a_0 = 1, a_1 = 2$$1565Discrete MathematicsCombinatorics