Fibbonacci Mini Code For String Fibbonacci Can Be Calculate Upto 5000 Digit

#include<stdio.h>

char fib[5000][1008];
void fibonacci()
{
int i,j,c;
fib[1][1000]=1;
fib[2][1000]=1;
for(i=3;i<=2000;i++)
{
for(j=1000,c=0;j>=0;j--)
{
fib[i][j]=(fib[i-1][j]+fib[i-2][j]+c)%10;
c=(fib[i-1][j]+fib[i-2][j]+c)/10;
}
}
}

int main()
{
int i,j,n;
fibonacci();
//freopen("a.in","r",stdin);
while(scanf("%d",&n)==1)
{
for(i=1;fib[n][i]<1;i++);
for(j=i;j<=1000;j++)
printf("%d",fib[n][j]);
printf("\n");
}
return 0;
}
/*
Input:
20
57
345
Output:
6765
365435296162
563963353180680437428706474693749258212475354428320807161115873039415970
*/