UVA 10450 World Cup Noise

#include<bits/stdc++.h>
using namespace std;
#define lim 5001
#define len 1050
long long fib[lim][len],i,j;
void fibonacci()
{
    fib[0][0]=0;
    fib[1][0]=1;
    fib[2][0]=1;
    for(i=3;i<lim;i++)
    {
        for(j=0;j<len;j++)
        {
            fib[i][j]+=fib[i-2][j]+fib[i-1][j];
            if(fib[i][j]>9)
            {
                fib[i][j+1]+=fib[i][j]/10;
                fib[i][j]=fib[i][j]%10;
            }
        }
    }
}
main()
{
    fibonacci();
    long long ts,cs=1;
    cin>>ts;
    while(ts--)
    {
        long long n;
        cin>>n;
        printf("Scenario #%lld:\n",cs++);
    {
        n+=2;
        for(i=len-1;i>0;i--)
        {
            if(fib[n][i]!=0)
            {
                break;
            }
        }
        for(;i>=0;i--)
            cout<<fib[n][i];
        cout<<endl<<endl;
    }
    }

}