How Many Fibs?

提交数: 362, 通过率: 48.9%, 平均分: 50.32

题目描述:

f1 = 1 
f2 = 2 
fn = fn-1 + fn-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