题解 | A30643.Pell 数列

#include <bits/stdc++.h>
using namespace std;
long long n , a[100010];
int main(){
	cin >> n;
	while(n--){
		int x;
        cin >> x;
    	a[1] = 1;
    	a[2] = 2;
        for(int i = 3;i <= x;i++){ //从第三个开始算
			a[i] = (2*a[i-1]+a[i-2])%32767; //把上面的公式套上去
		}
        cout << a[x] << "\n";
	}
    return 0;
}