题目描述:

f1 = 1 f2 = 2 fn = fn-1 + fn-2 (n >= 3) 对于给定的数a,b。 问有多少个f(n),在[a,b]之间?

输入格式:

每行两个非负整数a,b.这两个数在10^100之内. 整个测试以 a=0 b=0 表示结束。

输出格式:

每行一个数

样例输入:

1 144
10 100
1 10000
1234567890 9876543210
0 0

样例输出:

11
5
19
4

提示:

包括a，b两个端点。