#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
static string st[1024];
int sum[2011];
string operator+(const string &a,const string &b)
{
string ten("");
memset(sum,0,sizeof(sum));
int lena=strlen(a.c_str());
int lenb=strlen(b.c_str());
int i;
for(i=0;i<lena;i++)
sum[i]+=a.at(lena-i-1)-'0';
for(i=0;i<lenb;i++)
sum[i]+=b.at(lenb-i-1)-'0';
int max=lena>lenb?lena:lenb;
for(i=0;i<max;i++)
{
if(sum[i]>=10)
{
sum[i+1]+=sum[i]/10;
sum[i]=sum[i]%10;
if(i==(max-1))
max++;
}
}
for(i=max-1;i>=0;i--)
{
ten+=(sum[i]+'0');
}
//cout<<ten<<"ten"<<endl;
return ten;
}
int main()
{
st[0]="1";
st[1]="1";
for(int i=2;i<1024;i++)
st[i]=st[i-1]+st[i-2];
st[0]="0";
string x;
string y;
while(cin>>x>>y&&((x[0]-'0')||(y[0]-'0')))
{
int i=1;
while(1)
{
if(st[i].length()>x.length()) break;
else if(st[i].length()==x.length()&&st[i]>=x) break;
i++;
}
int c=0;
while(1)
{
if(st[i]==y) {c++;break;}
if(st[i].length()>y.length())
break;
else if(st[i].length()==y.length()&&st[i]>y)
break;
i++;
c++;
}
printf("%d\n",c);
}
return 0;
}
hdu 斐波拉契数列大数
最新推荐文章于 2021-02-15 23:41:08 发布