#include <iostream>
using namespace std;
int fibonacciMod(int a) {
if (a == 1 || a == 2) {
return 1;
}
int num1 = 1, num2 = 1, temp;
for (int i = 3; i <= a; i++) {
temp = (num1 + num2) % 1000;
num1 = num2;
num2 = temp;
}
return num2;
}
int main() {
int n;
cin >> n; // 输入一个整数n
int arr[n]; // 定义一个长度为n的整型数组
for (int i = 0; i < n; i++) {
cin >> arr[i]; // 输入数组元素
}
for (int i = 0; i < n; i++) {
int w = fibonacciMod(arr[i]); // 调用fibonacciMod函数计算斐波那契数并取模
cout << w << endl; // 输出结果
}
return 0;
}
这段代码的作用是计算给定整数数组中每个元素的斐波那契数,并对结果取模1000后输出。首先,通过循环输入整数数组的元素。然后,通过调用fibonacciMod
函数,计算每个元素对应的斐波那契数并取模1000。最后,输出每个元素的计算结果。函数fibonacciMod
实现了计算第a
个斐波那契数并取模1000的功能,使用了迭代的方式进行计算。如果a
为1或2,则直接返回1;否则通过循环计算第a
个斐波那契数。