用python语言求佩儿数列。

Question

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

Answer 1

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))