Execution killed with signal 7 - Fibonacci Colonies

Buongiorno a tutti, sto facendo Fibonacci Colonies e continuo a riscontrare l’errore “Execution killed with signal 7”. Non sforo con la memoria e non mi sembra di accedere a indici inesistenti, quindi quale dovrebbe essere il problema indicato?

Ciao, se posti il tuo codice è più facile aiutarti.

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);

    long long int t,i,T;
    cin>>T;

    long long int fib[100000];
    fib[0]=1;
    fib[1]=1;
    for(i=2;i<100;i++)
        fib[i]=fib[i-1]+fib[i-2];

    for(t=0;t<T;t++){
        long long int n,k,i,j;
        cin>>n>>k;
        vector<long long int> gradi;
        vector<long long int> soldi;

        for(i=0;i<n;i++){
            long long int a,b;
            cin>>a>>b;
            gradi.push_back(a);
            soldi.push_back(b);
        }



        vector<long long int> formiche;
        for(i=0;i<n;i++)
            formiche.push_back(fib[gradi[i]]);

        vector<long long int> dp(k+1);
        for(i=0;i<=k;i++)
            dp[i]=0;

        dp[0]=0;
        for(i=1;i<=k;i++){
            for(j=0;j<n;j++){
                if(formiche[j]<=i)
                    dp[i]=max(dp[i],dp[i-formiche[j]]+soldi[j]);
            }
        }
        cout<<dp[k]<<"\n";
    }

    return 0;
}

Ciao, gradi può essere uguale a 100000, quindi fib[gradi] risulta inesistente.