Guichard-Combinatorics-Graph-Theory · Problem 3.4.5

Generating Functions

Mathematics — Probability · recurrence-relations-generating-functions

Problem

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

Related theory

Browse the problem library