竞赛讨论区 > 编程小白求问我这代码为啥慢

编程小白求问我这代码为啥慢

头像
D.M.文豪跌名
发布于 2021-10-08 23:23:20 APP内打开
赞 0 | 收藏 0 | 回复4 | 浏览155
#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条回帖

回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐