一本通1189——Pell数列

话不多说，先看题↓

Pell数列http://ybt.ssoier.cn:8088/problem_show.php?pid=1189【题目描述】

特殊字符有些多，我直接截屏了

【输入】

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

【输出】

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

【输入样例】

2
1
8

【输出样例】

1
408

————————————————————分割线————————————————————

这是一道递推的题。我们都知道（应该吧）递推最重要的就是递推式了。而这个出题人真的肥肠的仁慈，递推式就直接写到题里了。

 是不是很熟悉？

那这就简单了，按递推式写代码不就完了吗

完整代码↓（头文件写一坨是作者的码风，你们可以不写）

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#include<queue>
#include<ctime>
using namespace std;

long long ans[1000002]={0,1,2},n,x;

int main()
{
	for(int i=3;i<=1000000;i++)
	{
		ans[i]=((2*ans[i-1])+ans[i-2])%32767;
	}
	cin>>n;
	while(n--)
	{
		scanf("%lld",&x);
		printf("%lld\n",ans[x]);
	}
	return 0;
}

没有登陆的复制下面的

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#include<queue>
#include<ctime>
using namespace std;

long long ans[1000002]={0,1,2},n,x;

int main()
{
    for(int i=3;i<=1000000;i++)
    {
        ans[i]=((2*ans[i-1])+ans[i-2])%32767;
    }
    cin>>n;
    while(n--)
    {
        scanf("%lld",&x);
        printf("%lld\n",ans[x]);
    }
    return 0;
}

新手，如有错误请各个大佬评论区指出。