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;
}
用数组的滚动比较方便，可以避免由于数组过大而出现爆栈的问题