H煊的博客

题目描述这是一个斐波那契数列：f1 = 1 f2 = 2 fn = fn-1 + fn-2     (n>=3)蔡老板想知道，给你两个数a、b，你能否求出在区间[a,b]里有多少个斐波那契数。输入多组数据输入。一行为一组输入数据，包括两个非负整数a、b（a 输出对每组输入，输出单独一行，包含一个整数表示区间[a,b]里的斐波那契数个数

Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n