A$1$ Write a function DifferenceSequence $($Equation$,$ InitialConditions, NumberOfTerms$)$ which takes as inputs lists representing a homogeneous linear difference equation, and some corresponding initial conditions, and an integer $n$ representing a $($large$)$ number of terms, and outputs a list of the first $n$ terms of the solution: $x_0,x_1,$dots,$x_{n-1}.$

Hint: create a solution list which consists of the initial conditions. Set up a loop whose length is the number of terms you need to calculate. At each stage compute the new term by taking the dot product of the coefficients and last few terms in the solution list, and then append it to the end of the solution list.