1189 pell数列

1189 pell数列

这道题和昨天做的差不多，不过就是递推式变了一下，注意递推还是不要用函数，用循环加数组类似于记忆化来实现，就说这些，个人感觉很水，10分钟就切了（逃

#include<iostream>
#include<cstdio>
using namespace std;
const int mod=32767;
const int size=1000000;
int n;
int k[size],a[size];
int main()
{
	cin>>n;
	a[1]=1;
	a[2]=2;
	for(int i=1;i<=n;i++)
		cin>>k[i];	
		
	for(int i=3;i<=size;i++)
		a[i]=(2*a[i-1]+a[i-2])%mod;
		
	for(int i=1;i<=n;i++)
		cout<<a[k[i]]<<endl;

		return 0;
}