本文主要是介绍1189:Pell数列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
通过代码:
#include <bits/stdc++.h> #define LL long long using namespace std; LL n, a, pell[1000001] = { 0, 1, 2 }; int main() {for(int i = 3; i <= 1000000; i ++)pell[i] = (2 * pell[i - 1] + pell[i - 2]) % 32767;scanf("%lld", &n);for(int i = 1; i <= n; i ++) {scanf("%lld", &a); printf("%lld\n", pell[a]);}return 0; }
这篇关于1189:Pell数列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!