#pell数列（openjudge 2.2 1788）

 描述：

a1=1，a2=2，an=2*a（n-1）+a（n-2）  （n>2)ch

给出一个正整数n，求pell数列的第k项模上32767是多少？

输入

输入一个n，每组测试数据占一行，输入一个正整数k

输出

有n行，每行输出对应一个输入，输出是一个非负整数

样例输入

2

1

8

样例输出

1

408

注意！！！

数列第一项和第二项无法递推，所以先赋值

a[1]=1;
a[2]=2;

代码

#include<iostream>
using namespace std;
int b[1000005];//定义数组，大的数组会超时，所以在外面定义
int main()
{
	int n,i,k;
	b[1]=1;//赋值第一项
	b[2]=2;//赋值第二项
	for(i=3;i<=1000000;i++)//因为第一，二项已经有值，所以循环从第三个开始
	{
		b[i]=(2*b[i-1]+b[i-2])%32767;//在此处模32767是因为放在后面模会超过计算量
	}
	cin>>n;//输入n
	for(i=1;i<=n;i++)//枚举
	{
		cin>>k;//输入k
		cout<<b[k]<<endl;//输出pell数列中的第k项
	}
	return 0;
}