Iteration for Recurrent Problem with Python

Question

I am asked to find the 30th of a recurrence series, following the equation x(n) = 2*x(n-1) - x(n-2) for n >= 3, and x1 = 0 and x2 = 1.<