hzCPPOJ

Fibonacci 数

时间限制:  1 s      内存限制:   128 MB
提交:19     正确:6     分值:99

题目描述

话说张无忌掉入悬崖后,遇到一只白色巨猿。巨猿说:“我在这悬崖下几百年没有吃过人了,今天我心情好,给你一个机会吧。如果你能正确回答我的问题,我不仅不吃你,还送你一本《九阳神功》秘籍,当然,如果你回答错了,只能做我的美味午餐了。”

张无忌道:“好吧,那您出题吧。”

巨猿说:“我给出两个数字a和b(a<b),你要告诉我这两个数之间有几个Fibonacci 数

张无忌道:“您说Fibonacci 数

巨猿说:“是的,Fibonacci 数

张无忌道:“没问题。”

张无忌在和巨猿交谈的过程,快速地通过随身携带的电脑,进行了编程,等巨猿说出a和b后,马上把它们输入电脑,很快就得出了答案。几次提问张无忌都能正确回答,巨猿不得不把《九阳神功》秘籍交给了张无忌。最后,张无忌根据秘籍练成了绝世武功九阳神功,称霸武林。

已知Fibonacci 数的定义:

F1 = 1

F2 = 2

Fn = Fn-1 + Fn-2 (n >= 3)

给出两个数a与b,现要求计算在a与b之间(包括a、b)有多少个Fibonacci 数。

 

输入

一行输入两个数a、b,使用空格分隔,a <= b <= 10^100(即最大10的100次方)

 

输出

输出在a与b之间的Fibonacci 数的个数

样例

样例输入:
10 100
样例输出:
5

提交人

spiritatu