#include <bits/stdc++.h>
using namespace std;

// Hàm cộng hai số lớn dạng chuỗi
string add(string a, string b) {
    while (a.size() < b.size()) a = "0" + a;
    while (b.size() < a.size()) b = "0" + b;
    string res = "";
    int carry = 0;
    for (int i = a.size() - 1; i >= 0; i--) {
        int sum = (a[i] - '0') + (b[i] - '0') + carry;
        res = char(sum % 10 + '0') + res;
        carry = sum / 10;
    }
    if (carry) res = "1" + res;
    return res;
}

// Hàm so sánh chuỗi số (độ dài lớn hơn thì lớn hơn, bằng độ dài thì so sánh từ trái sang phải)
bool ge(string a, string b) {
    if (a.size() != b.size()) return a.size() > b.size();
    return a >= b;
}

int main() {
    string A, B;
    cin >> A >> B;
    long long ans = 0;
    string f1 = "1", f2 = "1";

    // Kiểm tra hai số đầu tiên (1 và 1)
    if (ge(f1, A) && ge(B, f1)) ans++;
    if (ge(f2, A) && ge(B, f2) && f1 != f2) ans++; // Nếu 1 và 1 khác nhau (tùy định nghĩa)

    // Sinh tiếp các số Fibonacci tiếp theo
    while (true) {
        string f3 = add(f1, f2);
        if (ge(f3, A) && ge(B, f3)) ans++;
        if (!ge(B, f3)) break; // Nếu số Fibonacci lớn hơn B thì dừng
        f1 = f2;
        f2 = f3;
    }

    cout << ans << endl;
    return 0;
}

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

vector<string> fib;

void precompute() {
    fib.push_back("0"); // F0
    fib.push_back("1"); // F1
    fib.push_back("1"); // F2
    while (true) {
        string next = "";
        string a = fib.back();
        string b = fib[fib.size() - 2];

        // Phép cộng chuỗi
        int carry = 0;
        int i = a.length() - 1, j = b.length() - 1;
        while (i >= 0 || j >= 0 || carry) {
            int sum = carry;
            if (i >= 0) sum += a[i--] - '0';
            if (j >= 0) sum += b[j--] - '0';
            next += (sum % 10) + '0';
            carry = sum / 10;
        }
        reverse(next.begin(), next.end());

        // Điều kiện dừng: số Fibonacci tiếp theo có độ dài > 202 (vì 10^200 ~ 200 chữ số)
        // Hoặc đơn giản là nếu nó lớn hơn B (nhưng precompute sạch sẽ thì tốt hơn)
        if (next.length() > 205) break; 
        fib.push_back(next);
    }
}

// So sánh chuỗi a >= b
bool compare(string a, string b) {
    if (a.length() != b.length()) return a.length() > b.length();
    return a >= b;
}

int main() {
    precompute();
    string A, B;
    cin >> A >> B;
    int count = 0;
    for (const string &s : fib) {
        if (compare(s, A) && compare(B, s)) {
            count++;
        }
    }
    cout << count << endl;
    return 0;
}

// Cần cài đặt thư viện số lớn hoặc hàm log10 chính xác
// Đây là pseudo-code giải thích ý tưởng
#include <cmath>
#include <iostream>
#include <string>
using namespace std;

// Hàm tính số Fibonacci Index dùng công thức Binet và Log để tránh tràn số
// F(n) ~ Phi^n / sqrt(5)
// log10(F(n)) = n * log10(Phi) - log10(sqrt(5))
// n ~ (log10(F(n)) + log10(sqrt(5))) / log10(Phi)

long long countFib(long long n) {
    if (n < 1) return 0;
    double phi = (1 + sqrt(5)) / 2;
    double log5 = log10(sqrt(5));
    double logPhi = log10(phi);
    // Cần xử lý Big Integer log10 ở đây
    return 0; // Placeholder
}

int main() {
    // Yêu cầu cài đặt Big Integer Logarithm
    // Nếu dùng Python thì đơn giản: count = floor(log(Sqrt(5)*B)/log(Phi)) - floor(log(Sqrt(5)*(A-1))/log(Phi))
    // Trong C++ với số lớn, cần dùng thư viện hoặc ước lượng độ chính xác cao.
    return 0;
}