Pell数列

继续灌水

---

 记忆化搜索（递归）比直接循环的效率还是差了很多，所以能用循环的时候，还是直接用循环吧！！！

循环版 

 记忆化搜索版

记忆化搜索代码： 

#include<bits/stdc++.h>
using namespace std;
const int mod=32767;
int arr[1000005];
int f(int i){
	if(i==1) return arr[1]=1;
	if(i==2) return arr[2]=2;
	if(arr[i]!=0) return arr[i];
	return arr[i]=(2*f(i-1)+f(i-2))%mod;
}
int main(){
	int n;
	cin>>n;
	while(n--){
		int k;
		cin>>k;
		cout<<f(k)<<endl;
	}
	return 0;
}