Combinatorics and Graph Theory · Problem 3.4.5

Generating Functions — David Guichard

Mathematics — Combinatorics · recurrence-relations-generating-functions

Problem

Find the generating function for the solutions to

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

h_0 = 1

h_1 = 3

, and use it to find a formula for

h_n