通过代码:
#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数列
最新推荐文章于 2024-07-08 11:07:16 发布