#include <bits/stdc++.h>
using namespace std;
 
int getAns() {
    long long a = 0, b = 1;
    long long minn = 1234567890, maxx = 9876543210;
    int ans = 0;

    while(b <= maxx) {
        if(b >= minn) ans++;
        long long c = a + b;
        a = b;
        b = c;
    }

    return ans;
}
 
int main() {
	cout << getAns();
	return 0;
}