空间换时间，记得开longlong。

#include <cstdio>

long long int fibo[1000001];

int fillFibo(){
    fibo[1] = 1;
    fibo[2] = 1;
    for(int i = 3; i <= 1000001; i++){
        fibo[i] = (fibo[i - 1] + fibo[i - 2]) % 10000000007;
    }
    return 0;
}

int main(){
    fillFibo();
    int t, x;
    scanf("%d", &t);
    for(int i = 1; i <=t; i++){
        scanf("%d", &x);
        printf("%lld\n", fibo[x]);
    }
    return 0;
}