pell数列

Pell 数列 a1, a2, a3, … ,… 的定义是这样的，a_1 = 1, a_2 = 2, … , a_n = 2 * a_{n - 1} + a_{n - 2} (n > 2)

小蒜给出一个正整数 k，要求 Pell 数列的第 kk 项模上 3276732767 是多少。

输入格式
第 11 行是测试数据的组数 n(1 \le n \le 20)n(1≤n≤20)，后面跟着 nn 行输入。每组测试数据占 11 行，包括一个正整数 k (1 \le k < 1000000)k(1≤k<1000000)。

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

#include <iostream>

using namespace std;
long long p[1000010]; 

long long pell(int k)
{

	if (k < 3)
	{
		return k;
	}
	if (p[k] == 0)
	{
		p[k] = (2 * pell(k - 1) + pell(k - 2)) % 100000; 
	}
	return p[k] % 32767;
}
int main() {
	int count;
	cin >> count;
	int num[25];
	for (int i = 0; i < count; i++)
	{
		cin >> num[i];
	}
	for (int i = 0; i < count; i++)
	{
		cout << pell(num[i]) << endl;
	}
	return 0;
}