「语言题」斐波那契数列
Description
斐波那契数列的定义如下：
f(1) = 1
f(2) = 1
f(n) = f(n-1) + f(n-2) (n >= 2)
现在给你两个整数a和b，问你有多少个n使得a <= f(n) <= b
Input Format
一行两个整数a和b
Output Format
一个整数，为有多少个f(n)满足，a <= f(n) <= b
Sample
样例输入
3 9
样例输出
3
样例解释
斐波那契数列为1, 1, 2, 3, 5, 8, 13...，其中3,5,8在3到9的范围内，有3个数字
Hint
对于全部的数据