PYTHON 3

The "Pell" sequence is another of the sequences your program must support. The first two elements of the Pell sequence are 0 and 1. Every other element P[i] of the Pell sequence is the result of 2 ? P[i-1] + P[i-2]. This means that the first six elements of the Pell sequence are 0, 1, 2, 5, 12, 29, 70. 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 Pell sequence of that length. The Pell sequence generating function you write must be NONRECURSIVE.