c语言递推计算斐波那契数列

以下是使用C语言递推计算斐波那契数列的代码示例：

#include <stdio.h>

int fibonacci(int n) {
    int fib[n+1];
    fib[0] = 1;
    fib[1] = 1;
    
    for (int i = 2; i <= n; i++) {
        fib[i] = (fib[i-1] + fib[i-2]) % 10007;
    }
    
    return fib[n];
}

int main() {
    int n = 10; // 你可以根据需要修改n的值
    int result = fibonacci(n);
    
    printf("Fibonacci数列第%d项除以10007的余数是：%d\n", n, result);
    
    return 0;
}

这段代码中，我们定义了一个`fibonacci`函数，该函数接受一个整数参数n，计算并返回斐波那契数列的第n项除以10007的余数。在`main`函数中，我们调用`fibonacci`函数并打印结果。