How Many Fibs?

题目描述:

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

输入格式:

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

输出格式:

每行一个数

样例输入:

1 144
10 100
1 10000
1234567890 9876543210
0 0

样例输出:

11
5
19
4

提示:

包括a，b两个端点。

时间限制: 1000ms
空间限制: 128MB

---

来源: pku