Run ID：138629 提交时间：2025-11-29 11:28:09 #include<iostream> using namespace std; int main(){ long long i=0,k,num,n; long long arr[100001]={0,1,2}; cin>>n; for (i=0;i<n;i++){ cin>>num; for (k=3;k<=num;k++){ arr[k]=(2*arr[k-1]+arr[k-2])%32767; } cout<<arr[num]<<endl; } return 0; }