C语言斐波那契数列除以10007余数

以下是C语言实现斐波那契数列除以10007余数的代码：

#include <stdio.h>

int main() {
    int i = 1, j = 1, n;
    scanf("%d", &n);
    if (n == 1 || n == 2) {
        printf("1");
        return 0;
    }
    int sum = 0;
    for (int t = 3; t <= n; ++t) {
        sum = (i + j) % 10007;
        i = j % 10007;
        j = sum % 10007;
    }
    printf("%d", sum);
    return 0;
}

这段代码通过循环计算斐波那契数列的每一项，并在计算过程中对10007取余，最终得到斐波那契数列除以10007的余数。