有多少个Fibonacci数 ## 来源 University of Ulm Local Contest 2000 (ZOJ1962, POJ2413) ## 题目描述 Fibonacci数的定义为：f(1) = 1, f(2) = 1, f(n) = f(n-1) + f(n-2), n > 2。 给定两个整数a和b，计算在区间[a,b]之间有多少个Fibonacci数。 ## 输入描述 输入文件中包含多个测试数据。每个测试数据占一行，为两个非负整数a和b。当a = b = 0时表示输入结束。否则a和b的值满足：a≤b≤10100。a和b都没有多余的前导0。 ## 输出描述 对每个测试数据，输出一行，为[a,b]区间中Fibonacci数Fi的个数(即a≤Fi≤b)。 ## 样例输入 ```txt 10 100 1234567890 9876543210 0 0 ``` ## 样例输出 ```txt 5 4 ```