通过代码:
#include <bits/stdc++.h> #define LL long long using namespace std; LL n, a, pell[1000001] = { 0, 1, 2 }; int main() { for(LL i = 3; i <= 1000000; i ++) pell[i] = (2 * pell[i - 1] + pell[i - 2]) % 32767; scanf("%lld", &n); for(LL i = 1; i <= n; i ++) { scanf("%lld", &a); printf("%lld\n", pell[a]); } return 0; }
1202:Pell数列
最新推荐文章于 2024-03-15 14:02:52 发布