How Many Fibs?

题意翻译

规定斐波那契数列的第一项 $f[1] = 1$,第二项 $f[2] = 2$。现在给定两个正整数 $a,b$,请你求出在这两个数的范围内(包括这两个数),有多少个斐波那契数。 **请注意:本题有多组数据,直到读入 `0 0 ` 后退出程序。**

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1124 [PDF](https://uva.onlinejudge.org/external/101/p10183.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10183/22fedf7323b1ce799ff06bbb320ed6743421f9af.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10183/8ed9151d9e4891af5f4249e139e88c4e409130d7.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10183/16405ae3e188230f7d0abe4865d9aa7a9e70673e.png)

输入输出样例

输入样例 #1

10 100
1234567890 9876543210
0 0

输出样例 #1

5
4