用python语言求佩儿数列。

佩尔数列是一个整数数列。
它的第一项为零 ，第二项为1，第三项是第二项的二倍 再加上第一项 ，第四项是第三项的二倍 再加上第二项。
最初几个佩儿数是0 ，1， 2，5，12， 29， 70， 169 ，408， 985 ，2378 请编写程序从键盘输入整数n,求出佩尔数列第n项

def per(n):
    if n == 1:
        return 0
    if n == 2:
        return 1
    return 2*per(n-1)+per(n-2)
n=int(input())
print(per(n))

这是扩展版的斐波那契数列

>>> def Pell(n):
    if 0<n<4:return n-1
    return Pell(n-2)+2*Pell(n-1)

>>> for i in range(1,12):
    print(Pell(i), end=',')

    
0,1,2,5,12,29,70,169,408,985,2378,
>>> 

输入输入的代码，请自己写一下