c语言求第1亿位斐波那契数列

在C语言中，为了避免整数溢出，需要使用高精度计算的方法来求解第1亿位斐波那契数列。以下是一个示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_DIGITS 10000

void add(char *a, char *b, char *c) {
    int carry = 0;
    int len_a = strlen(a), len_b = strlen(b);
    int i, j, k;
    for (i = len_a - 1, j = len_b - 1, k = 0; i >= 0 || j >= 0; i--, j--, k++) {
        int x = i >= 0 ? a[i] - '0' : 0;
        int y = j >= 0 ? b[j] - '0' : 0;
        int sum = x + y + carry;
        c[k] = sum % 10 + '0';
        carry = sum / 10;
    }
    if (carry) {
        c[k++] = carry + '0';
    }
    c[k] = '\0';
    strrev(c);
}

void fib(int n, char *f) {
    char a[MAX_DIGITS] = "0";
    char b[MAX_DIGITS] = "1";
    char c[MAX_DIGITS];
    int i;
    for (i = 2; i <= n; i++) {
        add(a, b, c);
        strcpy(a, b);
        strcpy(b, c);
    }
    strcpy(f, b);
}

int main() {
    char f[MAX_DIGITS];
    fib(100000000, f);
    printf("%s\n", f);
    return 0;
}

这个程序使用了高精度计算的方法来求解斐波那契数列，运行时间会比较长。如果需要更快的速度，可以使用矩阵快速幂算法来计算。