编程小白求问我这代码为啥慢
#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;
} 
三一重工开奖2人在聊