1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #include <vector>
 5 #include <iostream>
 6 using namespace std;
 7 
 8 char a[110], b[110];
 9 char f[1005][500];
10 int f1[500];
11 int f2[500];
12 
13 void init_f(){                 //高精度加法初始化斐波那契数f[] 
14     strcpy(f[0],"1");
15     strcpy(f[1],"1");
16     int i, j, k, l, r;
17     for(i=2;i<=1000;i++){
18         int n1=strlen(f[i-2]);
19         int n2=strlen(f[i-1]);
20         memset(f1,0,sizeof(f1));
21         memset(f2,0,sizeof(f2));
22         for(j=n1-1;j>=0;j--) f1[j]=f[i-2][n1-j-1]-‘0‘;
23         for(j=n2-1;j>=0;j--) f2[j]=f[i-1][n2-j-1]-‘0‘;
24         int c=0;
25         while(j<=max(n1,n2)){
26             f1[j]=f1[j]+f2[j]+c;
27             if(f1[j]>=10) {
28                 f1[j]-=10;c=1;
29             }
30             else c=0;
31             j++;
32         }
33         k=max(n1,n2);
34         while(!f1[k]) k--;          //去掉后面多余的0 
35         for(j=k;j>=0;j--) f[i][j]=f1[k-j]+‘0‘;
36     
37     }
38 }
39 
40 
41 main()
42 {
43     init_f();
44     int ans;
45     while(scanf("%s%s",a,b)!=EOF&&(strcmp(a,"0")||strcmp(b,"0"))){
46         int n1=strlen(a), n2=strlen(b);
47         int flag;
48         if(n1==n2) flag=1;
49         else flag=0;
50         ans=0;
51         for(int i=1;i<=1000;i++){
52             int n=strlen(f[i]);
53             if(flag){                                 //当a和b的长度一样时 
54                 if(n==n1&&strcmp(f[i],a)>=0&&strcmp(f[i],b)<=0) ans++;
55                 if(n>n1||n==n1&&strcmp(f[i],b)>0) break;
56                 continue;
57             }
58             if(n>n2||n==n2&&strcmp(f[i],b)>0) break;      //当a和b的长度不一样时 
59             if(n>n1&&n<n2) {
60                 ans++;continue;
61             }
62             if(n==n1&&strcmp(f[i],a)>=0) ans++;
63             if(n==n2&&strcmp(f[i],b)<=0) ans++;
64         }
65         printf("%d\n",ans);
66     }
67 }