UVA - 10862 .cpp file

#include<bits/stdc++.h>
using namespace std;
#define lim 5001
#define len 1050
int fbn[lim][len];
void fibonacci()
{
    int i,j,k,sum;
    fbn[0][0]=0;
    fbn[1][0]=1;
    fbn[2][0]=1;
    for(i=3; i<lim; i++)
    {
        for(j=0; j<len; j++)
        {
            fbn[i][j]+=fbn[i-2][j]+fbn[i-1][j];
            if(fbn[i][j]>=10)
            {
                fbn[i][j+1]+=fbn[i][j]/10;
                fbn[i][j]%=10;
            }
        }
    }
}

int main()
{
    fibonacci();
    int n,i,j,k,lenth;
    while(cin>>n,n)
    {
        for(i=len-1; i>0; i--)
        {
            if(fbn[2*n][i]!=0)break;
        }
        // cout<<i<<endl;
        // printf("The Fibonacci number for %d is ",n);
        for(; i>=0; i--)  cout<<fbn[2*n][i];
        cout<<endl;
    }
    return 0;
}