3021基础解法（Python）

注意事项:题目下标问题

参考代码:

n_num = int(input())
for i in range(n_num) :
   n_in = int(input())
   if n_in == 1 :
       print(1 % 32767)
   elif n_in == 2 :
       print(2 % 32767)
   else :
       lst = [1, 2] + [0] * (n_in - 2)
       for j in range(2, n_in) :
           lst[j] = 2 * lst[j - 1] + lst[j - 2]
       print(lst[-1] % 32767)