输入格式

有多行，每行有两个数a、b，使用空格分隔，a <= b <= 10^100（即最大10的100次方）

最后一行为两个0

输出格式

除了最后一行，其它每一行要求输出在a与b之间的Fibonacci 数的个数，一行一个

#include<cstdio>

#include<cstring>

char fb[][];//存储前1000项的fb

//高精度比较，返回1表示a>b  返回-1表示a=b   0表示a<b

int bcmp(char a[],char b[])

{

    int i,n,m;

    n=strlen(a);

    m=strlen(b);

    if(n>m) return ;//先比长度

    else if(n<m) return ;

    else//长度相同的时候再从高位开始逐一比较

    {

        for(i=; i<n; i++)

        {

            if(a[i]>b[i]) return ;

            else if(a[i]<b[i]) return ;

            else continue;

        }

    }

    return -;//全部比较完毕，以上return未生效      就是 a=b

}

//高精度加法

void bplus(char a[],char b[],int t)

{

    int c[],d[];

    memset(c,,sizeof(c));

    memset(d,,sizeof(d));

    int n,m,i,j,k;

    i=;

    n=strlen(a);

    m=strlen(b);

    //字符数组转为整形数组 ，逆置存放

    for(k=n-; k>=; k--)

        c[i++]=a[k]-'';

    j=;

    for(k=m-; k>=; k--)

        d[j++]=b[k]-'';

    k=n>m?n:m;

    for(i=; i<=k; i++)

    {

        c[i+]+=(c[i]+d[i])/;

        c[i]=(c[i]+d[i])%;

    }

    if(c[k+]) k=k+;

    //将整形数组，转化为字符数组存在fb数组

    j=;

    for(i=k; i>=; i--)

        fb[t][j++]=c[i]+'';

}

int main()

{

    int i,j;

    char s1[],s2[];

    memset(fb,'\0',sizeof(fb));

    fb[][]='';

    fb[][]='';

    //打表

    for(i=; i<=; i++)

        bplus(fb[i-],fb[i-],i);

    while(scanf("%s%s",s1,s2))

    {

        int cnt=;

        if(!((s1[]-'')||(s2[]-''))) break;

        for(i=; i<=; i++)

        {

            //查找a的位置 i

            if(bcmp(fb[i],s1)==-)

            {

                cnt=;

                i++;

                break;

            }

            if(bcmp(fb[i],s1)>)

            {

                cnt=;

                break;

            }

        }

        for(j=i; j<=; j++)

            if(bcmp(fb[j],s2)<=) cnt++;

            else break;

        printf("%d\n",cnt);

    }

    return ;

}