[ 30 points ] as a matter of fact, we can calculate the solution to part (d) analytically. recall that given a recurrence relation: an+1 = aan+Baan-1