python PEll数列解法

n=int(input())
X=[]
X1=[]
for i in range(n):
   X.append(int(input()))
for i in range(n):
   if X[i]==1:
       X1.append(1)
   elif X[i]==2:
       X1.append(2)
   elif X[i]==3:
       X1.append(5)
   else:
       sum=5
       suml=2 #an的前一项
       sumll=1 #an的前两项
       for j in range(4,X[i]+1):
           sumll = suml
           suml=sum
           sum=2*suml+sumll #递归公式
       X1.append(sum%32767)
for i in X1:
   print(i)