Combinatorics and Graph Theory · Problem 3.4.2

Generating Functions — David Guichard

Mathematics — Combinatorics · recurrence-relations-generating-functions

Problem

Find the generating function for the solutions to

h_n = 3h_{n-1} + 4h_{n-2}

h_0 = h_1 = 1

, and use it to find a formula for

h_n