Professional Documents
Culture Documents
g0 = 0; g1 = 1;
gn = gn1 + gn2 + Fn
where Fn is the nth Fibonacci number. Find a generating function for hgn i.
4. Let A(z) be the generating function of ha0 , a1 , a2 , a3 , i. Express n an/m z n in terms of
P
A, z, and m.
5. If G(n) is a generating function for hgn i, then
(a) what is the generating function for sequence hhn i, where
X
hn = gk1 gk2 gkm
k1 , , km 0
k1 + k2 + k3 + + km = n