#include<iostream> #include<stdlib.h> using namespace std; int main() { int T = 0; cin >> T; long long* fbnq = (long long*)malloc(sizeof(long long) * 1000000 + 1); fbnq[1] = 1; fbnq[2] = 1; int a = 0; for (int i = 3; i < 1000000 + 1; i++) { fbnq[i] = fbnq[i - 1] + fbnq[i - 2]; } for (int i = 1; i < T+1; i++) { cin >> a; cout << fbnq[a] % 998244353 << endl; } system("pause"); return 0; }
全部评论
(4) 回帖