a) an = 2an-1 + 3an-2, a0 = 1, a1 = 3,
b) bn = bn-1 + 2bn-2 + 3n, b0 = 0, b1 = 1,
c) 2cn = cn-1 + 1, c0 = 2.
k
5
k = 8
k
n + 1 a0, a1, . . . an
n = 2 (a0a1)a2 a0(a1a2)
n = 3
((a0a1)a2)a3, (a0a1)(a2a3), (a0(a1a2))a3, a0((a1a2)a3), a0(a1(a2a3)).
Cn Cn n