#33. 斐波那契数列

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

斐波那契数列的定义如下:

f(1) = 1

f(2) = 1

f(n) = f(n-1) + f(n-2) (n >= 2)

现在给你两个整数a和b,问你有多少个n使得a <= f(n) <= b

输入格式

一行两个整数a和b

输出格式

一个整数,为有多少个f(n)满足,a <= f(n) <= b

样例

样例输入

3 9

样例输出

3

样例解释

斐波那契数列为1, 1, 2, 3, 5, 8, 13...,其中3,5,8在3到9的范围内,有3个数字

数据范围与提示

对于全部的数据0 <= a, b <= 1000000