Guichard-Combinatorics-Graph-Theory · Problem 3.4.1

Generating Functions

Mathematics — Probability · recurrence-relations-generating-functions

Problem

Find the generating function for the solutions to hn=4hn−1−3hn−2h_n = 4h_{n-1} - 3h_{n-2}, h0=2h_0 = 2, h1=5h_1 = 5, and use it to find a formula for hnh_n.

Related theory

Browse the problem library