PYTHON 3

The "Jacobsthal" sequence is another of the sequences your program must support. The first two elements of the Jacobsthal sequence are 0 and 1. Every other element J[i] of the Jacobsthal sequence is the result of 2 ? J[i-1] + (-1)i-1. (and your program must use this formula to compute these numbers.) This means that the first six elements of the Jacobsthal sequence are 0, 1, 1, 3, 5, 11. Write a function that takes the desired length of the sequence as an argument and produces (as a return value) a list of the elements of the Jacobsthal sequence of that length. The Jacobsthal sequence generating function you write must be RECURSIVE.