思路：先特判n为1和2的情况，之后用递归就行。已知ana_nan =2*an−1+an−2a_{n-1}+a_{n-2}an−1 +an−2 ，所以递归式为:return 2*m(n-1)+m(n-2)其中m()为递归函数。由于有多个测试样例，所以直接用for循环就好了。代码:

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; while(n--){ int k; cin >> k; long long a[1000005] = {}; a[1] = 1, a[2] = 2; for(int i = 3; i <= k; i++) { a[i] = (a[i - 1] * 2 + a[i - 2]) % 32767; } cout << a[k] << endl; } return 0; }