c++计蒜客----动态规划----Pell 数列

Pell 数列 a_1, a_2, a_3, …a 1 ,a 2 ,a 3,… 的定义是这样的，a_1 = 1, a_2 = 2, … , a_n = 2 \times a_{n - 1} + a_{n - 2} (n > 2)a 1 =1,a 2 =2,…,a n =2×an−1 +an−2(n>2)。
小蒜给出一个正整数 kk，要求 \text{Pell}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)。

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

输出时每行末尾的多余空格，不影响答案正确性

样例输入复制
2
1
8
样例输出复制
1
408

#include<iostream>
using namespace std;
int main()
{
    int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
	    int f1=1,f2=2,f3;
	    for(int i=2;i<=n;i++)
	    {
	    	f3=f2*2+f1;
	    	f1=f2;
	    	f2=f3;
	    	f2%=32767;
		}
		cout<<f1<<endl; 	
	}	
	return 0;
}

用数组的滚动比较方便，可以避免由于数组过大而出现爆栈的问题