C++信息学奥赛1188:菲波那契数列(2)

C++信息学奥赛1188:菲波那契数列(2)_第1张图片

#include 
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个斐波那契数。

你可能感兴趣的:(C++信息学奥赛,c++,java,算法)