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