#include
#include
#include
#define max 20000
void main()
{
int driver=DETECT,mode=0;
initgraph(&driver,&mode,"c:\\tc\\bgi"); //Install Graphic Mode
cleardevice();
register int i,j;
long int a;
int c[max/3],d[max/3],b[max/3];
cleardevice();
setcolor(YELLOW);
settextstyle(1,0,3);
settextjustify(LEFT_TEXT,CENTER_TEXT);
setfillstyle(3,1);
bar(0,0,640,480);
outtextxy(0,100,"Enter a number(less than 32000):");
setfillstyle(1,0);
bar(100,173,400,193);
rectangle(100,173,400,193);
gotoxy(15,12);
scanf("%ld",&a);
cleardevice();
gotoxy(1,2);
printf("fibonatchi(%ld)=",a);
gotoxy(53,1);
printf("%%completed");
for(i=0;ib[i]=d[i]=c[i]=0;
c[0]=1;
d[0]=1;
for(i=0;i{
for(j=0;j{
b[j]+=d[j]+c[j];
if(b[j]>9)
{
b[j+1]=b[j]/10;
b[j]=b[j]%10;
}
}
for(j=0;j{d[j]=c[j];
c[j]=b[j];
b[j]=0;}
gotoxy(50,1);
printf("%0.0f",(float)(i+3)/a*100);
if(c[max/3-1])
{
cleardevice();
printf("out of memory...");
goto g;
}
}
for(i=max/3-1;i>=0;i--)
if(c[i])break;
gotoxy(1,3);
for(j=i;j>=0;j--)
printf("%d",c[j]);
printf("\n (%d digits)",i+1);
g:
getch();
}