Pell数列（Python）

解题思路:

注意事项:

参考代码:

def pell_number(k):

    a, b = 1, 2

    if k == 1:

        return 1

    elif k == 2:

        return 2

    else:

        for i in range(3, k+1):

            a, b = b, (2*b + a) % 32767

        return b

n = int(input("请输入测试数据的组数："))

results = []

for _ in range(n):

    k = int(input())

    results.append(pell_number(k))

for result in results:

    print(result)