UVA 10497 - Sweet Child Makes Trouble

#include<bits/stdc++.h>
using namespace std;
#define lim 810
#define len 2000
long long fib[lim][len],i,j;
void fibonacci()
{
    fib[0][0]=1;
    fib[1][0]=0;
    fib[2][0]=1;
    fib[3][0]=2;
    for(i=4;i<lim;i++)
    {
        for(j=0;j<len;j++)
        {
            fib[i][j]=fib[i][j]+(fib[i-2][j]+fib[i-1][j])*(i-1);
            if(fib[i][j]>9)
            {
                fib[i][j+1]+=fib[i][j]/10;
                fib[i][j]=fib[i][j]%10;
            }

        }
    }
}
main()
{
    fibonacci();
  long long n;
  while(cin>>n)
    {
        if(n==-1)
            break;
        for(i=len-1;i>0;i--)
        {
            if(fib[n][i]!=0)
            {
                break;
            }
        }
        for(;i>=0;i--)
        {
            printf("%lld",fib[n][i]);
        }
         printf("\n");
    }
}