Find the first five terms of the sequence an = an-1+ an-3 with ao=1,a1 = 2, a = 0. Solve the following recurrence relations. (a). an = 2an-1+an-2 with ao = 4, a = 1. an-1 + 2an-2 with a = 2, a = 7. (b). an Find the generating function for the sequence. (a). {1+ 3k + 2k} (b). {k(k+1)-(-5) k +2} Find the sequence for the generating function. 2x (a). (1-x) 22 (b). = x+1 1+3x (x-1) TH 1.1 -