tn
n
tn
tn = tn-1 + tn-2 n e" 3, t1 = 1, t2 = 2.
n " N
dn n
dn = (n - 1)dn-1 + (n - 1)dn-2.
pn {1, 2, . . . . , n}
pn
fn
fn = fn-1 + fn-2, n e" 3, f1 = f2 = 1.
2
fn+1fn-1 - fn = (-1)n
f1 + f2 + f3 + · · · + fn = fn+2 - 1
f2 + f4 + f6 + · · · + f2n = f2n+1 - 1
an = 5an-1 - 6an-2 a0 = 2 a1 = 5
bn = 3bn-1 - 2an-2 b0 = 2 b1 = 3
cn = 4cn-1 - 4cn-2 c0 = 2 c1 = 3
dn = 2dn-1 + 3dn-2 d0 = 1 d1 = 3
en = 2en-1 - en-2 e0 = 3 e1 = 0
fn = 2fn-1 + 5fn-2 - 6fn-3 f0 = 9 f1 = -18 f2 = 66