斐波那契数列取模计算 - 算法详解及代码实现

斐波那契数列可以使用递归或循环的方式进行计算。由于题目要求对1000取模，可以使用循环的方式计算斐波那契数列，并在每次计算后对结果取模。\n\n具体做法如下：\n\n1. 读取输入的测试数据组数n。\n2. 循环n次，每次执行以下步骤：\n 1. 读取一个正整数a。\n 2. 初始化斐波那契数列的前两个数为1。\n 3. 使用循环从第3个数开始计算斐波那契数列，直到第a个数：\n 1. 计算当前数为前两个数之和，即current = previous1 + previous2。\n 2. 对current取模1000，即current = current % 1000。\n 3. 更新前两个数的值，即previous2 = previous1，previous1 = current。\n 4. 输出第a个数对1000取模的结果。\n \n时间复杂度分析：对于每个测试数据，需要计算第a个斐波那契数，时间复杂度为O(a)。由于a的范围是1到1000000，所以总的时间复杂度为O(n * 1000000)。由于题目中n的范围未知，所以无法确定总的时间复杂度。\n\n空间复杂度分析：只使用了常数级别的额外空间，空间复杂度为O(1)。